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Abstract 



Algebraic theories, introduced in the 1960s by Lawvere, are a pleas- 
ant approach to universal algebra, encompassing many standard objects of 
abstract algebra: groups, monoids, rings, modules, algebras, objects with 
action by a finite group, and so on. In this thesis we adapt this classical 
notion, obtaining a framework suitable for representing analogous objects 
from modern algebraic topology, which have algebraic operations that only 
satisfy axioms up to coherent higher homotopy. 

We work in the framework of quasicategories developed by Joyal and 
Lurie: since these are just a subcategory of simplicial sets, they support 
both a good conceptual topological framework, and a powerful family of 
homotopy-theoretic methods. 

We provide a general study of quasicategorical theories. Then we in- 
troduce one which models E^ monoids. In addition, we study distributive 
laws. This allows us to introduce a model for objects with two monoidal 
structures, one distributing over the other. Thus we obtain a model for Eoo 
semiring spaces. 

We study grouplike objects, and so define theories modelling grouplike 
Eoo monoids and Eoo ring spaces. The former gives us a new approach to 
infinite loop space theory (or, in essence, the theory of connective spectra), 
and the latter gives us a new approach to multiplicative infinite loop space 
theory (or the theory of connective ring spectra). 

These models offer alternatives to approaches considered by Lurie. 

We apply this to constructing units of ring spectra, reproving a theorem 
of Ando, Blumberg, Gepner, Hopkins and Rezk. We apply it also to sketch 
a construction of the Jf-theory of monoidal quasicategories and ring quasi- 
categories, offering an alternative framework to that provided by Elmendorf 
and Mandell. 
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1 An introduction to the language of quasicategories 



This section introduces quasicategories and the basic constructions one makes 
with them. We claim no originality, and all unattributed material is an account 
of the philosophy found in 112811 and in 112311 . 

1.1 Structure in homotopy theory 

Homotopy theory can be regarded as the study of spaces up to homotopy equiv- 
alence. Frequently, constructions in homotopy theory are only defined up to 
(canonical) homotopy equivalence, and are invariant up to homotopy equiva- 
lence. 

This motivates the construction of the homotopy category of spaces H: one 
takes a category of homotopically well-behaved spaces (for example, the CW 
complexes, or the full subcategory of simplicial sets consisting of the Kan com- 
plexes), and then identifies homotopic maps between any two spaces. 

The homotopy category is an extremely useful and important concept, in 
many regards, but there are also many aspects of homotopy theory that it fails 
to record faithfully. 

For example, there is a natural notion of homotopy limits and colimits of 
spaces. While these have become established as extremely natural concepts 
in homotopy theory, philosophically comparable to other limits and colimits in 
category theory, they are not in fact limits and colimits in T~L (nor in any other 
category) . 

Also, while the notion of a commutative monoid object in % — a space 
equipped with a product which is commutative and unital up to homotopy — is 
an important one in the theory, it most usually appears as a shadow of a stronger 
notion, the notion of an Eoo -monoid. This admits no natural category-theoretic 
description in terms of H. 

One can come to understand the problem as being the one-dimensionality 
of the category %: as a category, it stores the equivalence classes of spaces, 
and also equivalence classes of maps, but it fails to record homotopies between 
maps, even though these can provide important, highly nontrivial information. 
It also fails to record homotopies between homotopies, and the general notion 
of higher homotopy. 

1.2 Notions of higher category 

A method for dealing with this structure is offered by the language of higher 
category theory. 

This exists to study categories whose morphisms have some a notion of mor- 
phisms between them. 

For example, categories themselves admit functors between them, and thus 
categories and functors together form a category. However, the functors have 
natural transformations between them, which form a higher level of structure. 
We say that categories, functors and natural transformations together form a 
2-category, in which the categories are the objects or O-cells, the functors are the 
morphisms or 1 -cells, and the natural transformations are the 2-cells. 

This can be extended: there are situations where one might want to consider 
a notion of 3-cells: morphisms between 2-cells. Indeed, there are situations 
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Figure 1: A O-cell, a 1-cell between O-cells, and a 2-cell between 1-cells 



where it makes sense to talk of n-cells for every natural number n: there should 
be a good notion of w-categories. 

A homotopy between continuous maps can certainly be regarded as a kind of 
morphism between them; and higher homotopies could in turn be regarded as 
morphisms between homotopies. This makes the language of higher categories 
intrinsically relevant to topology. 

However, there are problems. Higher category theory is currently hard work: 
there are several competing definitions of higher categories, with an incomplete 
theory relating them H27H . 

On the other hand, the situations we are mostly interested in lack much 
of the generality that makes higher category theory difficult. In particular, ho- 
motopies are less general than 2-cells in an arbitrary higher category: every 
homotopy is invertible up to higher homotopies. We say that we are interested 
in (oo, l)-categories (meaning we have cells of every degree, but only the O-cells 
and 1-cells need not be invertible up to homotopy). In practice we shorten this 
to oo-categories where no confusion is possible. 

1.3 Quasicategories as higher categories 

We recall that an ordinary category C has a nerve N(C),a simplicial set in which 
an n-cell corresponds to a string of n composable morphisms of C. The nerve is 
a functorial construction, and is an equivalence onto its image. 

It is standard to expect that, whichever definition of higher categories we 
use, there is a compatible notion of nerve. In fact, most definitions of higher 
categories are based on some explicit combinatorial geometric notion of cells, 
making an appropriate definition of the nerve readily available. 

By its very definition, a simplicial set has consistently directed edges (in the 
sense that higher simplices have their vertices totally ordered by the edges), 
but simplices have no other orientation data besides this. This means that, 
being unable to distinguish the direction of higher cells, a nerve is able to store 
only the data of an (oo, 1) -category. However, the nerve should be a complete 
invariant of (oo, 1) -categories, up to some appropriate notion of equivalence. 

The basic idea of quasicategories is to allow simplicial sets to model (oo, 1)- 
categories, by identifying them with their nerve. The problem then is to choose 
which simplicial sets should be selected as appropriate. 

We recall that nerves of ordinary categories are precisely those simplicial sets 
X for which all inner horns AJJ — ► X (for < k < ri) admit a unique extension 
to an n-simplex A" ->• X . Here the simplicial set AJJ is the union of all faces of 
A ra except the fcth face. In the case of (oo, 1) -categories, it is unreasonable to 
demand uniqueness: there could be several lifts and some homotopy-theoretic 
interplay between them. 

For example, a chain of 1-cells x — ► y — > z should certainly be composable 
to obtain a 2-cell. However, such composites ought to be parametrised by the 
collection of 2-cells from any such composite to itself: this may very well be 
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nontrivial. 

As a result, we can make our central definition (following Joyal H21H . who 
himself followed Cordier and Porter [15], who themselves followed Boardman 
and Vogt HlOU "): a quasicategory consists of a simplicial set C such that any inner 
horn AJJ — > C (for < k < n) admits an extension (which is not necessarily 
unique) to a full n-simplex A™ — ► C. 

We adjust our nomenclature as part of a serious effort to treat these as a 
suitable setting for homotopy-theoretic category theory: an element of Co will 
be referred to as an object or element; an element of C\ will be referred to as a 
morphism, and an element in C2 will be referred to as a homotopy. 

We define a functor between two quasicategories to simply be a map of sim- 
plicial sets: the simplicity of this definition is an advert for quasicategories. 

An important special case is provided by the case of (00, 0)-categories, also 
known as oo-groupoids. These have the property that all fc-cells for k > 1 are 
invertible up to homotopy. Notionally it consists of 0-cells, homotopies between 
0-cells, homotopies between homotopies between 0-cells, and so on. 

The same analysis, in this situation, tells us that we should lift all horns, 
and therefore model oo-groupoids by Kan complexes. It is a classical fact that 
Kan complexes provide a combinatorial model for spaces. This can be made 
compatible with our intuition: spaces consist of points, paths, paths between 
paths, and so on. 

1.4 Comparison with other notions 

Another model for (00, l)-categories is provided by topological categories: cat- 
egories enriched in topological spaces (or in Kan complexes). The idea here 
is that an (00, 1) -category may be viewed as a category enriched in (00, 0)- 
categories: there is an (00, 0)-category of cells (the homspace) between any two 
objects. 

This model is more intuitive in many situations, but it is frequently harder to 
use. It is common to use it on occasion (we shall have occasion to use it later in 
this thesis) ; and it is helpful to know that there is a good adjoint pair of compari- 
son functors between quasicategories and categories enriched in Kan complexes 
(which, by considerable abuse of language, we call simplicial categories). 

The hard work of the comparison rests in the fact that composition is strictly 
defined and even strictly associative in a simplicial category, but not in a quasi- 
category. 

The comparison functors are defined using the help of a sequence of sim- 
plicial categories £[/] associated to any totally ordered set /. The first one is 
£[0] = *, the point. Then £[01] consists of two objects labelled and 1, and a 
single point in the homspace from to 1. 

£[012] has three objects, 0, 1 and 2. The homspaces are given by 

£[012] (0,1) = £[012] (1,2) = *, 

and £[012] (0, 2) is the interval (with one vertex given by the composite of the 
morphisms from to 1 to 2). So this simplicial category is the simplicial category 
consisting of two composable morphisms, and another morphism homotopic to 
their composite. 
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In general, we define to have object set /, and morphisms given by: 

f0, ifi>j; 
= I *, if i=j; 
[E(i,j) if i<j. 

Here E(i,j) consists of the 'indiscrete simplicial set' whose objects are the sub- 
sets J c [i,j] = {k\i < k < j} with i.j G J (that is, the nerve of the category 
with these objects and a single isomorphism between any two of them). This 
simplicial set can be viewed as a contractible cube of dimension equal to the 
number of elements of I strictly between i and j. 

Later we will write € n for the simplicial category £[0 • • • n}. 

Now, using A 7 to denote the simplex on / vertices, we can define the coher- 
ent nerve 7V coh (C) of the simplicial category C to be the simplicial set 

sSet(A / ,7V coh (C)) = sCat(£[/],C); 

this simplicial set is shown in 1281 1.1.5.10] to be a quasicategory. It is also 
shown there that the functor € can be extended from the simplices A 7 to the 
whole category of simplicial sets, in order to provide a left adjoint to the coher- 
ent nerve functor. 

Another popular approach to (oo, l)-categories uses complete Segal spaces, 
which are due to Rezk [13611 - One notices that a category consists of a set of 
objects Co and a set of morphisms C\, equipped with certain maps between 
them. These maps can be characterised by saying that the objects C„ form a 
simplicial set, where we define 

C n = d x Ci x • • • x Cx x Ci . 

Co Co Co Co 

S v ' 

n 

Here these defining maps already use the source and target maps C\ — > Co, 
which are also the two face maps in degree 0. Of course, this is just a restate- 
ment of the nerve of a category. 

The key idea of a complete Segal space is to generalise this: an (oo,l)- 
category can have a (oo, 0)-category of objects and an (oo, 0)-category of mor- 
phisms. Thus we model an (oo, 1) -category as a certain sort of bisimplicial set: 
one simplicial direction records the spaces representing these (oo, 0) -categories, 
and the other simplicial direction records the nerve-like structure, as described. 
This is defined in detail in 13611 . and it is shown by Joyal and Tierney 02211 that 
this approach is essentially equivalent to that of quasicategories. The point of 
view of complete Segal spaces (developed by Barwick) has also received re- 
cent attention in approaches by Freed, Hopkins and Lurie to higher cobordism 
categories H33L 

1.5 Examples of quasicategories 

Having done some work to define these objects, it is sensible to ask for good 
examples. To start with, many finite simplicial sets are quasicategories; these 
can do service as "diagram quasicategories", but are usually of little interest in 
their own right. 
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Foremost among the more important examples is Spaces, the quasicategory 
of spaces. This is most easily built indirectly: we take the simplicial category 
Spaces A whose objects are Kan complexes (a natural model of spaces), and 
whose homspaces Spaces A (X, Y) form the Kan complex Map(X, Y) defined by 
Map(X, Y) n = sSet(X x A w , Y). Then we define Spaces = 7V coh (Spaces A ). 

This quasicategory is a natural home for a good deal of homotopy theory 
and algebraic topology 

More introspectively, there is a quasicategory Catoo of quasicategories. This 
can be defined in an analogous manner: we start from the simplicial category 
Cat A whose objects are quasicategories and where the homspaces Cat A (C,V) 
consists of the maximal Kan complex contained in sSet(C, V) (there is a unique 
such complex). Studying this is far from purely navelgazing: it will prove di- 
rectly useful for many of the practical constructions in this thesis. 

While frequently useful, Catoo does not encapsulate all the structure asso- 
ciated to quasicategories and functors between them. Really, quasicategories 
should form an (oo, 2)-category. Indeed, there is a notion of natural transfor- 
mation between functors between quasicategories: a natural transformation be- 
tween F, G : C — >• V is a functor A'xC-)!) which restricts to F and G on 
0,16 a 1 respectively. 

On the other hand, passing to the maximal Kan complex in sSet(C, V) is ex- 
actly the same as recording only the homotopies between functors: those natural 
transformations which are invertible up to homotopy. This gives us the maxi- 
mal (oo, l)-category contained in the (oo, 2)-category of quasicategories. Some 
technology for using (oo, 2)-categories for this problem has been developed by 
Lurie 113211 ; various other approaches by other authors are currently rumoured 
to be in preparation. 

Much algebraic topology makes use of spaces only indirectly, preferring the 
language of spectra: these objects both represent generalised cohomology theo- 
ries, and represent the features of spaces which can be detected by generalised 
cohomology. The classical introduction to the subject is U). Most traditional 
attempts to build models for the category of spectra proceed out of some direct 
motivation to localise the category of spaces by inverting the suspension functor 
(since it is an isomorphism on generalised cohomology theories) . 

Lurie H29H has demonstrated that one can build a quasicategory of spectra 
merely by inverting the suspension functor on the quasicategory of spaces in 
some formal way; we make no direct use of this, but this quasicategory is known 
to be very close to some quasicategories we construct later. 

1.6 Category theory with quasicategories 

We now work to demonstrate some ways in which it is convenient to work with 
quasicategories: we imitate some standard category-theoretic constructions in 
this context. 

The first question is what it should mean for an object 1 of a quasicategory to 
be a terminal object. According to our motivating philosophy, this should mean 
some kind of "homotopy terminal" object: rather than demanding that the space 
of morphisms from any other object to 1 be a point, we should demand that it 
be a "homotopy point": in other words, that it be contractible. 

In the language of simplicial categories, this would yield a workable defi- 
nition as it stands. However, for quasicategories there is a pleasant alternative 
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approach, which generalises to other limits more readily. We recall that in an 
ordinary category C, the object 1 is terminal if the forgetful functor C/j — > C is 
an equivalence (where C/± denotes the category of objects of C over 1). 

Similarly, the diagram x z ->• y is a product diagram if the diagram of 
overcategories 

is an equivalence. 

We can imitate this if we can provide a workable quasicategorical definition 
of an overcategory. The intuition is that a diagram of shape L over another 
diagram / : K -> C should just consist of a functor from some L * K to C. 
That simplicial set L * K should contain copies of L and K (with the copy of K 
mapped as /), together with simplices going from the copy of L to the copy of 
K, expressing the transformation from the diagram to /. 

Thus we define the join functor * : sSct x sSct ->■ sSet by 

{L + K) n = jj (LiXKj). 

i+j—n—l 

In order to interpret this definition correctly, we must adopt the convention that 
i or j may attain the value -1, and that X_i is a singleton. One should note 
that this is consistent with the convention that A -1 = 0; every simplicial set 
admits a unique map from the empty space. 

In words, an n-simplex of the join consists of two parts: the early vertices 
form a simplex in K and the later vertices form a simplex in L. 

Using this we can readily define an overcategory for any diagram in a quasi- 
category: if we have / : K -+C, then we define the overcategory C/f by 

sSet(L, C/f) = {maps L*K -> C agreeing with / on K} . 

Definitions of this sort will be seen frequently, and it is well worth spelling 
out how they work. We can recover an actual simplicial set from this formula. 
Indeed, since {C/f) n = sSet(A",C/j), we plug in L = A" to get the n-simplices. 
The right-hand-side of the definition is naturally contravariantly functorial in X 
so we can recover the simplical structure by plugging in the face and degeneracy 
maps between simplices. 

Any such definition involves an implied claim (usually obvious or immediate 
to check) that, as a contravariant functor of X, the morphisms from X takes 
colimits to limits; this is the unique property required to show that a functor 
represents a simplicial set. 

In this case, it is normal to denote C/f by C/ K when the map / is obvious 
from the context. 

Using this definition we can say that an object 1 is terminal in a quasicategory 
C if, regarded as a homomorphism /:*->■ C, the morphism C/f -> C is acyclic 
Kan. 

Moreover, we can easily define other limits. A cone in a quasicategory is a 
diagram 1 * K -> C; it is a limit cone if the morphism C/^ K ) -> C/k is acyclic 
Kan. 

This can naturally all be dualised to define the undercategory C f /, initial 
objects, and colimits in general. To be explicit, the undercategory is defined by 
the formula 

sSet(X, Cf /) = {maps K * X ->■ C agreeing with / on K} . 
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In order to define adjunctions of quasicategories, we shall need a further 
idea; to motivate it we recall the notion of a Grothendieck fibration from ordi- 
nary category theory H12H . 

These were defined in order to model categories of things depending on 
some parameter valued in another category. An example is the category of 
modules over some ring, where objects are pairs (R, M) consisting of a ring 
and a module over it, and morphisms (R, M) — > (S, N) consist of a ring map 
/ : R — > S and a module map <j> ■ M -» f*N. 

This category should be thought of as fibred over the category of rings. In- 
deed, it admits a functor to the category of rings, and the preimage of any 
particular ring (the fibre) is the category of modules over that ring. Moreover, 
the morphisms between modules over different rings encode the pullback of 
modules. 

So Grothendieck fibrations over a category C are defined as a special kind 
of functor £ — >■ C. The definition is set up so that functors F : C — > Cat are 
equivalent to Grothendieck fibrations over C: the fibre over x e ObC in £ is 
identified with the image category F{x). 

We can imitate this theory perfectly in quasicategories. A cocartesian fibra- 
tion is a map of quasicategories tt : £ — > C which is: 

• an inner fibration in the sense that, for every square like the following: 



AS 



(where < k < ri) there is a lifting as shown by the dotted arrow. 

• For any morphism / : x — > y in C± and X e £ q with n(X) — x, there is 
a morphism F e £ i with n(F) = /, and such that the map of undercate- 
gories 

£ F/ — > £ x/ x C f/ 

is acyclic Kan. 

The second part is a natural extension of the ordinary Grothendieck fibration 
condition: it says more or less that any morphism g out of X in £ which has 
n(g) factoring through / factors through F in a manner which is unique up to 
homotopy. 

It is a theorem H28I Section 3.2] that cocartesian fibrations over C are equiv- 
alent to functors C — > Catoo. We can dualise the definition of a cocartesian fi- 
bration, working with overcategories instead of undercategories, and obtain the 
definition of a cartesian fibration; these are equivalent to functors C op — > Catoo. 

With this formalism there is an easy definition of adjunctions as maps of 
quasicategories £ — > A 1 which are simultaneously cartesian and cocartesian 
fibrations. Regarded as the former, they define the functor F : C — > V; regarded 
as the latter, they define the functor U :V — > C. 

In the case where C and V are nerves of ordinary categories, we can as- 
semble the appropriate fibration with ease; it is an ordinary category over A 1 
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consisting of C over 0, V over 1, and for c € ObC and d € ObV we take 
£(c,d) = V{Fc,d) =C(c, Ud). 

Lastly, we make some remarks on homspaces of quasicategories. Of course, 
one way to recover these is to use the adjoint € to the coherent nerve functor, 
as described above, to produce a simplicial category, and then take a homspace 
of that. 

In practice, however the adjoint € is very unwieldy. Often we need to study 
only one single homspace of a quasicategory (rather than all of them at once) . 
There are a number of tidy methods for doing this. Our preference is to define 

Home (a, 6) by 

sSet(X, Hom c (a, b)) = {/ : X x A 1 -> C such that f(X, 0) = a, f(X, 1) = b) . 
This is pleasingly symmetric in a and b, and quite tractable in practice. 

1.7 Notions of structured quasicategories 

Lurie [30] has provided a notion of a symmetric monoidal quasicategory. A 
symmetric monoidal structure on C is a cocartesian fibration C* — ► FinSct, over 
the category of based finite sets, such that the fibre over a based finite set X + 
is equivalent to C x , and such that the various morphisms X + — > 1 + model the 
projections C x — > C. 

Thus each based finite set X + , we have something equivalent to C x . Given 
a map / : X + — > Y + of based finite sets, a morphism over / in C* represents 
the way to take products indexed by /, to get from an X-indexed collection of 
objects of C to a F-indexed collection. 

The theory is configured to be as lax as possible, and so it allows products to 
be defined only up to equivalence: a symmetric monoidal oo-category C admits 
a product functor C x C — > C, but this need only be defined up to equivalence. 

This represents the structure in a pleasing and malleable manner. 

However, this is not necessarily the optimal way of presenting the structure. 
In particular, this observation fails to take into account that a monoidal category 
has a natural diagonal C — > C x C, which interacts with the monoidal structure. 

The problem is not a novel one. Lurie's definition is a way of importing the 
theory of -algebras into the setting of (oo, 1) -categories. The language of 
operads, in general, does not permit reuse of variables: no axioms can be men- 
tioned or theorems deduced with formulae which mention the same variable 
twice, and therefore one cannot axiomatise the notion of a diagonal. 

A similar problem occurs when one tries to define a ring. The problem here 
is the distributive law: the right-hand side of the identity a(b + c) = ab + ac 
mentions the variable a twice. 

1.8 Theories 

There is a framework for classical universal algebra which does encompass this 
structure, that of algebraic theories. 

We will explain them with an example: indeed, a running example for us 
will be the theory of commutative monoids. One forms a category Th(Mon) 
whose objects are finite sets, and where the morphisms Th(Mon)(A, B) are the 
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morphisms between the free commutative monoid Mon(A) on A and the free 
commutative monoid Mon(_B) on B. 

We will write {x a } ae A for the generators of Mon(A), and {yb}beB for the 
generators of Mon(_B). Then a map from Mon(A) to Mon(B) sends each x a to 
a word in the {j/b}. Such a word can be represented by a finite set with a map 
to B (considered up to isomorphism) : the number of elements over an element 
of B describes the number of occurrences of that element in the word. We need 
to give a word for every element of A; this corresponds to a set with a map to A 
and to B: the preimage of an element in a determines a set over B representing 
the appropriate word. Thus such a map is determined by an isomorphism class 
of sets over both A and B. 

We revisit these ideas in Section I5T21 

It is simple to check that the composite of the maps represented by A <— 
X — > B and B <— Y — > C is represented by the pullback of X and Y along B, 
along with the canonical maps to A and C factoring through X and Y respec- 
tively. 

This turns out to have the property that the category of product-preserving 
functors Th(Mon) op — > Set is equivalent to the category of monoids: given such 
a functor, we obtain a monoid M by taking the image of the singleton set. The 
homset Th(Mon)(A, B) parametrises the maps which the theory of monoids 
forces to exist between M A and M B . 

Given other classes of algebraic objects M whose axioms involve merely 
maps from M A to M B , we can follow the same prescription of forming a cate- 
gory whose objects are finite sets and whose homsets are morphisms between 
the finitely generated free objects on those sets. Then product-preserving func- 
tors from that category into Set will be models of these axioms. See Q for a 
precise statement. 

Detailed references for algebraic theories are 171 12511 . 

Work of Badzioch [5,6] involves studying a topological analogue of algebraic 
theories. However, the notions of algebraic theory that he uses are not as lax as 
can be. As a result, he is able to recognise generalised Eilenberg-Maclane spaces 
(spaces of the homotopy type of a topological abelian group) using his theories, 
rather than the laxer notion of an Eqo -space. 

One might attempt to define an algebraic theory for Eao -spaces as follows: 
given a set X, consider the free Eqo -space E(X) on X. For the sake of the 
present argument, we choose to model this as the classifying space of the sym- 
metric monoidal category PinSet" /x, whose underlying category is the groupoid 
of sets and isomorphisms over X. This can be thought of as modelling the free 
symmetric monoidal category on generators indexed by X: these generators are 
the inclusions {x} — » X for x e X. 

Giving a monoidal functor from FinSet~/x to FinSet~/y essentially consists 
of specifying the destination of each generator: for each x e X, we give a set 
over Y. Similarly to before, this is exactly the data of a diagram X <— Z — >• Y. 
We call such diagrams span diagrams. The novel feature, compared to before, is 
that we are not passing to isomorphism classes. 

This suggests we should be interested in the weak 2-category where O-cells 
are finite sets, 1 -cells from XtoY are span diagrams X <— Z — > Y, and 2-cells 
are isomorphisms of span diagrams, in the natural sense. 

By this process we obtain a natural model for monoidal quasicategories, and 
algebras in them. This is equivalent to Lurie's theory, and so equivalent to the 
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older theory of -monoids in spaces. We then study the analogous theory for 
semirings, producing a model for -semirings. We also study grouplikeness, 
and so obtain a model for Eoq -groups, and i^-ring spaces. 

1.9 Applications 

Firstly previous models have tended to put the additive and multiplicative struc- 
ture of an Eao ring space on very different footings. The classical topological 
operad pair uses the little discs operad for the additive structure and the lin- 
ear isometries operad for the multiplicative structure. These are very different 
operads: there is no map between them, and so any comparison between their 
algebras discards all the geometric significance. 

In this regard, the various categories of connective strictly commutative ring 
spectra fare no better: the additive structure is encoded by the spectrum data, 
but the multiplicative structure is given explicitly. 

Even Lurie's handling of the matter (representing an E^ -algebra as an alge- 
bra object in the quasicategory of algebras in the quasicategory of spaces) still 
has two distinct stages. Even if the machinery used at each stage is identical, 
the input for the first stage is of a different kind to the input for the second. 

On the other hand, our model treats the additive and multiplicative struc- 
tures analogously and simultaneously, and so one can neatly perform construc- 
tions which mix them. One application, described in section [831 is a pleas- 
ant construction of GL\ of an E^ ring space: this should be an Eoo -monoid, 
thought of additively but the old models can only naturally give you one with 
an action of the multiplicative E^ -operad. 

Lastly, we give a tidy conceptual definition of the A'-theory of structured 
categories. 
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2 Preliminaries on 2-categories and quasicategories 



The first aim of this section is to compare various notions of 2-category, in order 
to match Jacob Lurie's definition of a 2-category [12811 with the classical notions. 

There are several classical notions, with varying levels of strictness and lax- 
ity: as might be expected, it is simpler to construct the laxer versions, and 
simpler to use the stricter versions in constructions. At one end is the notion of 
a weak 2-category, and at the other is the notion of a strict 2-category II 1211 . 

There is little essential difference, insofar as the work of Street and his coau- 
thors I1191I39H (proved also in H26I0 says that any weak 2-category can be re- 
placed with an equivalent strict 2-category. A strict 2-category is exactly the 
same thing as a category enriched in categories, and we use this identification 
in what follows. 

The second aim is to prove some basic results on quasicategories, which will 
be useful later on. 

We use quasicategorical terminology without apology, even for arbitrary sim- 
plicial sets. Thus a 0-cell will often be called an object of a simplicial set, and a 
1-cell will often be called a morphism. 

Accordingly, when we use the word "space", we mean Kan complex. 

2.1 Quasicategories and (2, l)-categories 

Let C be a strict 2-category with all 2-cells invertible (that is, a category enriched 
in groupoids) . 

We can define its nerve in two steps. First we form a simplicial category C 
with ObC = ObC, and C(x,y) = NC(x,y). This is a category enriched in Kan 
complexes, and is thus suitable for the coherent nerve construction described in 
11281 , giving as our final definition that NC = N coh (C). 

It is worth expanding this definition a little. We recall the definition of the 
simplicial categories <£„ from 1281 1.1.5] (we also defined them in I1.4D . then 
NC n = N coh {C) n = sCat(<£ n ,C). This lets us prove: 

Proposition 2.1. An n-cell in N(C)„ consists of 

• ann + 1-tuple X , . ■ . , X n of objects ofC, 

• morphisms : X$ — > Xj of C for all i < j, 

• 2-cells 6 ijk : fjk ° fij => fik of C for all i < j < k, 
such that for any i < j < k < I there is an identity on 2-cells: 

0i 3 i o (9jki * id(/ij)) = OiM ° (id(/ fc j) * 9 ijk ) : fa ° fjk ° fij fa- 
Proof. As Ob£„ = {0, . . . , n}, a map of simplicial categories <t n — >• C certainly 
distinguishes objects X , . . . , X n . 

The 0-simplices of homspaces of £„(i, j ) correspond to subsets of the interval 
{i, . . . , j} containing both i and j, and composition is by disjoint union. Thus 
they are generated under composition by the minimal subsets These give 

us the morphisms /y : X t — > Xj . 

The 1-simplices of homspaces of € n (i,j) correspond to (the opposites of) 
inclusions of pairs of subsets of {i, . . . ,j} containing both i and j. These are 
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generated by inclusions {i, k,j} «- {i,j} under horizontal and vertical compo- 
sition, providing the maps 6 ijk : f jk o f i} => f ik of C. 

The interchange law for horizontal and vertical composition gives us the 
specified identity, arising from the agreement of the composite inclusions 

{i,k,l,j}< — {i,k,j}< — {i,j}, and 
{i,k,l,j} < — {i,l,j} < — {i,j}. 

This identity generates all 2-cells in € n (i,j), under composition. 

As C(i,j) is the nerve of a groupoid, a map <t n (i, j) is uniquely specified by 
its effect on the 1-skeleton, so there are no further data or identities. □ 

We refer to the identity as the compatibility condition, and since 2-cells are 
invertible we can write it graphically: it says that the pasting of the following 
diagram is the identity 2-cell. 




We also get the following basic coherence result, which is obvious from the 
description above. 

Proposition 2.2. A lax functor F : C -> V between bicategories with all 2-cells 
invertible yields (viapassing to strict 2 -categories) a map of quasicategories N(F) : 
N(C) ->■ N(D) between their nerves. 

Proof We can replace F with an equivalent functor of strict 2-categories, and 
then use the naturality of the nerve construction considered above. □ 

Also, this construction agrees with the construction of the nerve of a cate- 
gory. 

Proposition 2.3. Let Che a category, regarded as a bicategory with only identities 
for 2-cells. Then N(C) is the ordinary nerve ofC. 

Now, the nerve N(C) should be thought of as a model for C in the world of 
quasicategories. Thus, we should expect it to be a (2,l)-category in the sense 
discussed above. This means that all all extensions of maps A r k l — > C to fc-cells 
are unique for n > 3: its cells in degrees 3 and over are determined by those in 
lower degrees. The facts support our intuition: 

Proposition 2.4. The nerve N(C) is a (2, l)-category. 

Proof. Suppose given an inner horn inclusion K r k L — > N(C) for n > 3, and < 
k < n. We can recover all the 1 -cells from this data: the 1-cell X,- t — > Xj for 
i < j will be given by the face numbered a for any a £ {i,j,k}. 

If n — 3, then without loss of generality, k = 1 (as the case k = 2 is dealt 
with in a symmetric manner) . We then have the following diagram: 
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This leaves us just missing the 2-cell 6*023 : /23 /02 => /o3- But, since all 2- 
cells are invertible, we can take this to be the composite of all the 2-cells in the 
diagram above. In symbols, we define 

6*023 = 6*013 (6-123 *id(/oi))o(id(/ 23 )*0- 1 2 ), 

and this clearly fulfils the compatibility condition. This choice is clearly forced, 
arising as it does by solving the compatibility condition for 6*023, and this means 
the extension is unique. 

If n > 4, then all 2-cells are determined uniquely (indeed, Ohij will be de- 
fined by face a, for any a {h,i,j,k}). However, if n = 4 there are some 
compatibility conditions which are not forced by the faces, and we must check 
that they hold. 

For calculations, we omit the identity parts of our 2-cells. Then all compos- 
ites are vertical composites, so we do not bother writing the o. There are five 
compatibility conditions coming from the faces: 



6*1346*123 


= 6*1246*234 


(face 0) 


6*0346*023 


= 6*0246*234 


(face 1) 


6*0346*013 


= 6*0146*134 


(face 2) 


6*0246*012 


= 6 l oi46'l24 


(face 3) 


6*0236*012 


= 6*0136*123 


(face 4) 



Also, 6*012 and 6*234 commute. We can see this using the interchange law: 

6*0126*234 = (id(/ 2 4) * 6*012) o (6*234 * id(/o2)) 

= (idC/24) o 6* 234 ) * (6*012 ° id(/o2)) = 6*2346*012- 

For horn inclusions A* — > N(C), we have all coherence conditions except the 
one arising from face 1, and must show that from the others. But we have: 

6*0340023 = (6 , oi46 , i 34 6'ol 1 3 )(6'oi36'i236'ol 1 2) (faces 2 and 4) 

= 6*oi46*1346*1236*oi 1 2 

= 6 , oi 4 (6'i246 i 234)e i 1 2 (face 0) 
= (6*0246*012)6*2346*012 (face 3) 
= 6*0246*234 (since 6* i 2 and 6> 23 4 commute). 

For horn inclusions Af -> N(C), we have all coherence conditions except the 
one from face 2. Similarly, we have: 

6*0346*013 = (6*o246>23 4 6>o _ 2 1 3 )(6'o236>oi26>r2 1 3) (faces 1 and 4) 

= 6*0246*0126*2346^23 (since 6> i 2 and 6» 234 commute) 
= (00140124)0234^23 (face 3) 

= (7014 

(01340123)0^3 (face 0) 
= 6*0146*134 

Horn inclusions A3 — > N(C) can be dealt with by an argument symmetric to 
that used for horn inclusions Af — >• C. 
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The fact that all structure is determined means that the extension is unique. 
If n > 5, then nothing need be checked: the compatibility conditions on X g , 
Xh, Xi and Xj will be fulfilled by face a, for any a {g, h, i, j, k}. □ 

Using this nerve construction, in the sequel we shall abuse terminology sys- 
tematically, and confuse a strict 2-category with its nerve (2, 1) -category. 

2.2 Fibrations and extension properties of (n, l)-categories 

In this section we prove some properties of Lurie's model for (n, 1) -categories, 
from [28, subsection 2.3.4]: these are those (oo, l)-categories which admit all 
inner horn extensions A™ uniquely where m> n. 

It follows immediately from the definition [28, 2.3.4.9] that an (n, l)-category 
has at most one extension along dA m — > A m for m> n; here's a strengthening 
of that statement: 

Proposition 2.5. An (n, l)-category C has unique liftings for dA m — > A™ where 

m > n + 2. 

Proof. We can restrict the map dA rn — > C to a map A™ C, and lift that 
uniquely to a map A" 1 — > C. This is the only candidate for a lifting; we must 
prove that it is compatible with the given map on all of dA m : that is, show that 
it agrees on the 1st face. 

But these two m — 1-cells certainly agree on the boundary of the 1st face 
(which is isomorphic to <9A m_1 ) and thus agree. □ 

In a similar vein is this: 

Proposition 2.6. An (n, l)-category C has unique liftings for outer horns A™ — > 
A m and A™ ->■ A" 1 where m > n + 2. 

Proof. We can uniquely extend a map A™ — >• C to a map dA m — > C using 
Proposition 12.51 on the Oth face. Then we can uniquely extend that to a map 
A m — > C using Proposition 12.51 again. 

The case of A™ is symmetrical. □ 

The special case of ordinary categories will be of utility later: 

Proposition 2.7. The nerve of a category NC has unique liftings for outer horns 
Aq and A™ whenever n > 4. □ 

The following proposition reduces the work necessary to show that a map of 
(n, l)-categories is an acyclic Kan fibration: 

Proposition 2.8. A functor C — > V of(n, l)-categories automatically has the right 
lifting property with respect to the maps dA m — > A m for m>n + 2. 

Proof. Proposition 12.51 gives a map A" 1 — > C, and by 11281 2.3.4.9], this is con- 
sistent with the given map A™ — > V. □ 

We can say useful things about inner fibrations. Let F : C — > V be a functor 
between (n, 1) -categories. We have the following simple criterion for being an 
inner fibration: 
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Proposition 2.9. The functor F is an inner fibration if and only if it has the right 
lifting property for inner horns A™ — > A™ for < k < m < n. □ 

In particular, this gives the following simple criterion for (2, 1) -categories: F 
is an inner fibration if, for every pair of diagrams 




such that F(f) — f and F(h) = hi , there is a 1-cell g : x — > z and 2-cell 
k : ho f =>• g such that F(g) = g' and F(k) = k'. 

We now switch our attention to the more intricate notion of a cartesian fi- 
bration. These are analogues of the classical notion of a Grothendieck fibration 
of categories. They are morphisms of simplicial sets which describe a family of 
quasicategories varying in a contravariant functorial manner over a base quasi- 
category. Following Lurie [12811 . we make the following definition: 

Definition 2.10. A cartesian fibration p : C — )• V of quasicategories is a functor 
which is both an inner fibration and is such that, for every 1-morphism / : x —> y 
(meaning a 1-cell / 6 T>\ with d f — x and d±f = y) and every lift y of y to C 
(meaning an 0-cell y e Co with p{y) = y), there is a p-cartesian morphism / in 
C which maps to / under p. 

In turn, a p-cartesian morphism f : a — > b e C\ is one such that the natural 
map 

L f '■ C /f — ► C /y J< V /f> 

where y = /(&), is an acyclic Kan fibration. 

There is a dual notion of a cocartesian morphism and a cocartesian fibration: 
a cocartesian fibration describes a family of quasicategories varying covariantly 
functorially over a base quasicategory. Given p : C — > V, a cocartesian morphism 
in C is a cartesian morphism for p op : C op — > V op , and p is a cocartesian fibration 
if p° v is a cartesian fibration. 

Lurie proves that overcategories of (n, l)-categories are (n, l)-categories 1281 
Lemma 1.2.17.10]. The class of (n, l)-categories is not closed under fibre prod- 
ucts. But the following lemma does most of the work for us: 

Proposition 2.11. The class of simplicial sets which are the coskeleton of their 
k-skeleton is closed under all limits. 

Proof. The n-skeleton functor skel„ visibly preserves limits, and the n-coskeleton 
functor preserves limits since it is right adjoint to skcl„. Given this, this category 
is closed under limits. □ 

Indeed, more is true: 

Proposition 2.12. For any < i < n, the class of simplicial sets with unique 
liftings for maps A" — > A™ is closed under limits. 
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Proof. The class of such simplicial sets is closed under products since a lifting 
for the product is just the product of liftings of the factors; we'll verify it for 
fibre products too. 

So if X, Y and Z are simplicial sets with unique extensions for the map 
A™ — > A", then I claim that X x z Y has unique liftings for it too. Indeed, a 
map A™ —> X x z Y consists of maps A™ X, Y whose composites with the 
maps from X and Y to Z agree. 

These extend uniquely to maps A" — ► X, Y. Their composites with the 
maps to Z are both extensions of our map A" —5- Z. But such extensions are 
unique, and so they agree. Thus these maps assemble to a unique extension 
A n ^Xx z Y. □ 

These combine to prove the following: 

Proposition 2.13. Let p : C — >• Vbea map between (n, 1) -categories. A morphism 
f : x — ► y in C\ is p-cartesian if and only if the morphism 

C /f — ► C /y * v /pf 

has the right lifting property for all maps dA m — > Am for m < n + 1. 

Proof. By the results above, both sides are (n, 1) -categories; we thus apply 
Proposition 12 . 8 1 to show the higher lifting conditions are automatic. □ 



2.3 Over-and-overcategories 

We prove some results about Joyal's construction of overcategories, described 
in 11281 . 

Firstly, we study the naturality of overcategories. Recall that, given a map 
/ : K — > C of simplicial sets, the overcategory C if is defined up to isomorphism 
by the property that sSet(X, C/f) is defined to be the collection of diagrams 




where i is the natural inclusion of K into X*K. This is indeed a valid definition 
of C/f; we're describing a functor sSct op — > Set, which takes colimits to limits. 
Thus we get a simplicial set: the n-simplices are obtained by evaluating on A". 

We need to study iterating the construction of overcategories. 

Given a map g : L —¥ C/f (which corresponds to a map which we denote 
g : L -k K — > C), we can then form (C/f) / g . 

Maps sSet(X, (C/f)/ g ) correspond to diagrams 
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which in turn correspond to diagrams 

K L * K ^ X*L*K 




However, the left-hand triangle provides no information, so we have proved: 

Proposition 2.14. An overcategory of an overcategory is an example of an over- 
category. What we mean is that (C/ f)/ g =C/g. □ 

In particular, this means that limits in overcategories C/f are just a special 
case of limits in C: a limit of g in C/f is just a limit of g in C. 

2.4 Overcategories and limits of simplicial sets 

In this section we study the relationship between Joyal's over construction (de- 
scribed in [28, Lemma 1.2.9.2]), and limits of simplicial sets. The result is 
that taking overcategories commutes with taking limits of simplicial sets, in the 
following sense: 

Proposition 2.15. Suppose we have an (ordinary) finite category D, to be thought 
of as a diagram category, and a diagram F : D — > sSet. Suppose also that we have 
a cone on it: a simplicial set K and a natural transformation 9 : K F to F 
from the constant functor at K. 

We then get a map 9 : K — ► lim F from K to the limit of the diagram F. 

We then have that the over construction commutes with limits in the sense that 

(^mF) /S ^^m x (F(x) /e J. 

Proof. We consider maps from a fixed simplicial set Y; it's then just a straight- 
forward check: 

sSet(F, (lim F) /S ) =sSet e (Y * K, lim F) 

^ xeD sSet e „(Y*K,F(x)) 
^\im xeD sSct(Y,F(x) /e J 
=sSet(Y,\im xeD (F(x) /e J. □ 

We continue this analysis to derive a corresponding result for finite products 
and cartesian morphisms: 

Proposition 2.16. If q\ : C\ — >• V\ and qi : C2 — > V 2 are maps of quasicategories, 
then, defining q = qi x q 2 : C\ x C 2 — > £>i x V 2 , the q-cartesian morphisms (as 
defined in subsection \2.10\) are exactly the products of qi-cartesian morphisms and 
q 2 -cartesian morphisms. 

Proof. We must relate a pullback of overcategories of products to a product of 
pullbacks of overcategories. The pullbacks and products commute, as usual; 
Proposition 12. 151 provides that the formation of products and of overcategories 
commute. □ 
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2.5 Functoriality of overcategories 



In this section, we detour for a moment to show how an edge / : x ->■ y in a 
quasicategory C yields a morphism of overcategories C/ x -*C/ y . This is helpful 
for understanding overcategories better. 

Given a quasicategory C, consider the map p : C A -> C induced by evalua- 
tion of the terminal vertex of A 1 . 

I claim firstly that this stores all the overcategories: 

Proposition 2.17. The fibres p^ 1 (x) ofp are equivalent to C/ x . 

Proof. Maps K -> p^ 1 (x) are maps K x A 1 — > C sending K x 1 to x, or equiv- 
alently are maps (K x A)/(K x 1) -> C pointed at x. But there is a map 
(if x A 1 )/(if x 1) — ► K * 1, so there is a map C/^ -> p~ 1 (x). 

Moreover, since this map (K x A 1 )/(if x 1) — > K * 1 is a strong deformation 
retract. We immediately get equivalences of homspaces. The required result 
then follows from the equivalence of simplicial categories and quasicategories. 

□ 

Now, this map classifies functoriality of overcategories. In order to demon- 
strate that, we need an intermediate result: 

Proposition 2.18. For < k < n, the inclusions ({1} x A") U (A 1 x A£) -> 
(A 1 x A") are compositions of inclusions of inner horns. 

Proof. We label the vertices of A 1 x A™ as 0, 1, . . . , n, 0', 1', . . . , n'. A simplex 
in A 1 x A™ is determined by its vertices, and thus the nondegenerate simplices 
can be written as a • • • a p 6g ■ • • b' q where a < ■ ■ ■ < a p < b < ■ ■ ■ < b q . 

The left-hand side ({1} x A") U (A 1 x A") contains all the cells of A 1 x A" 
except those which involve every number from to n except possibly k, and 
which contain at least one unprimed vertex. 

We make a series of horn extensions as follows. 

First we extend over 00' 1' • • • k' ■ ■ ■ n' (where the hat denotes omission). 
Since every face but 01' • ■ • k' ■ ■ ■ n' is present, this is an inner horn extension 
of shape A" ->■ A™. 

Next we extend over 00'1' ■ • ■ n' . Since every face but 01' • • • n' is present, 
this is an inner horn extension of shape A™ +1 — > A™ +1 . Then we extend over 
011'2' • • • n'. Since every face but 012' • • • n' is present, this is an inner horn 
extension of shape A£ +1 ->■ A™ +1 . 

Proceeding inductively, as % increases from 2 to n, we then extend 01 ■ • ■ ii' ■ ■ ■ n', 
which is an inner horn extension of shape A" +1 since it's missing only the face 
01 • • • (i - This gives all the missing maximal simplices, so we're 

done. □ 

Using that, here is the result we were aiming for: 
Proposition 2.19. The map pis a cocartesian fibration. 

Proof. To show that p is an inner Kan fibration, we must provide extensions as 
follows: 

A n k >A" 

/ 

/ 

/ 

w A 

c Al — >c, 
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or, equivalently, 



(A£ x A 1 ) U (A" x {1}) 




This lifting problem is solved by Proposition ^. 181 

Let / : x — > y be an edge in C, and let a : a — > x be a vertex of C A . We need 
a cocartesian lift <j) ■ A 1 — > C A . We use the following: 



y, 



where the bottom-left cell is a composition of a and /, and the top-right cell is 
a degeneracy of a face of the bottom-left cell. 

Now, given this choice of 4>, we must show that the map C^, — > C£, Xc x/ Cf/ 
is acyclic Kan. 

A map A — > Xc a/ Cf/ can be rewritten using the structural adjunctions 
as a diagram 

((A * A ) x A 1 ) U ((A 1 * A ) x {1}) — ► C 

restricting to a and / on the left-hand factors of the join. 

Writing A = a, X — x, and X\ = y, this gives us the bottom and back 
faces of the following diagram: 



A 



A x 



X 




y 
X x 

To extend these data to a diagram A° — > C^j , we can use Proposition l2.18l with 

k = 1, n = 2. 

We solve the other lifting problems in a uniform manner. 
For n > 1, a diagram 



1A 1 

"4-/ 
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gives us a map 

((A 1 * dA n ) x A 1 ) U (({0} * A") x A 1 ) U ((A 1 * A") x {1}) — ► C, 
or equivalently 

(A 2 +n x A 1 ) U (A 2+ ™ x {1}) — > C. 

extending on the left-hand term. 

However, because of the degeneracy in the definition of <f>, this is equivalent 
to a map 

(A 2+ " x A 1 ) U (A 2+ ™ x {1}) — > C, 
which extends straight away using Proposition 12 . 1 81 to the required map 

A 2+„ x A l >( , n 

The results of this section can of course be dualised: the map C A ->C given 
by evaluation of the initial vertex of A 1 has fibres which are the undercategories 
of C, and this map is a cartesian fibration. 

2.6 Limits in undercategories 

In this section, we show how quasicategorical limits in undercategories are re- 
lated to limits in the original quasicategory. 

Proposition 2.20. Let C be any quasicategory with limits, and let f : D — > C be 
any diagram in it. The "forgetful" map C D i — >• C preserves limits. 

Proof. Suppose we have a diagram of shape K in C D i. Postcomposition with 
the forgetful map gives a diagram K — > C, which admits a limit 1 * K — > C; and 
the map C/^k) — ► C/k is acyclic Kan. 

Our diagram K — > C D i is equivalent to a diagram D C/k- By the acyclic 
Kan condition, this gives us a map D — > C/(i*#\, or equivalently, 1 * K — > C D /. 

We must merely show that this is indeed a limit: that C D i /(i*k) Cd//k is 
acyclic Kan. However, given / — >• J a cofibration, there is a bijective correspon- 
dence between squares of the two following sorts: 

I ^ J and D-kl ^ D * J . 



Cd//(i*k) Cd//k C/(i*k) C/k 

Since C/n*K) C/k is acyclic Kan, we have a diagonal filler on the right, which 
gives us one on the left, too. □ 

By a straightforward dualisation, of course we also get: 

Proposition 2.21. Let C be any quasicategory and f : D — > C any diagram in it. 
Then the forgetful map C/ D — > C preserves colimits. 

Lastly, we have the following useful result: 

Proposition 2.22. If C is a complete quasicategory, and f: XxY^-Cisa 
diagram in C, then we have the usual interchange- of limits isomorphisms 

lim lim = lim = lim lim . 

X Y XxY y x 

Proof. This follows from J281 Prop 4.2.2.7]. □ 
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2.7 Limits and colimits in Spaces 

This subsection serves two purposes. Firstly, it gives a straightforward construc- 
tion of homotopy pullbacks in Spaces. Then it gives a couple of basic properties 
of colimits in the quasicategory of spaces; they are both recognisable results in 
the discrete case, where they reduce to results about ordinary colimits in the 
ordinary category of sets. 

Definition 2.23. We use the following a natural model for the quasicategorical 
pullback: we write E3 for the standard contractible simplicial set on three points 
I, m and r (with one n-simplex for each (n+l)-tuple of vertices). Then we define 

& x h £ C 2 = (Ci xC 2 ) x (£x£) Map(£3,£). 

Here the morphism Map(i?3, £ ) — > £ x £ is given by evaluation on I and r. 

We also write down the structure maps of the limiting cone: 

C\ Xj C 2 >■ C\ 

C 2 ^£. 

The maps p\ and p 2 are the evident projections, and / is induced by the map 
Map(_E3, £ ) — » £ given by evaluation at m. The homotopies between the com- 
posites C\ x £ C 2 — > £ are induced by the equivalences l = m and m = r in E3. 
This is of course merely a simplicial variant of the standard topological con- 
struction of the homotopy pullback H201 18.1.7]. 

Now we turn to colimits. We start with an easy observation: 

Proposition 2.24. Colimits in Spaces commute with products. 

Proof. We invoke If28l Corollary 4.2.4.8] to show that it suffices to do this in the 
simplicial category Spaces A , for arbitrary coproducts and homotopy pushouts. 
Both of these are easy checks. Indeed, 

]]_(Z xX a ) = Z x l[X a 

a£A a£A 

Also, since the formation of mapping cylinders commutes with products, homo- 
topy coequalisers do also. □ 

This allows us to prove: 

Proposition 2.25. Let F : K — > Spaces and G : L — > Spaces be diagrams in the 
quasicategory of spaces. Then the diagram 

F x G : K x L — > Spaces x Spaces Spaces 
has colimit given by colim(F xG) = colim(F) x colim(G). 
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Proof. This is an easy calculation, using |2.24l twice: 



colim(F x G) 



colim fceAr colim ieL (F(k) x G(l)) 
colim fee K (F(k) x colim ieL G(l)) 
colinifcgif (F(k) x colim(G)) 
(colimfegx F(k)) x colimG 
colim(-F) x colim(G). 



□ 



2.8 Mapping cylinders in quasicategories 

As discussed above, cocartesian nbrations over C are equivalent to functors C — > 
Catoo. In the case where C — A 1 , we shall later have need of a direct way 
of replacing functors between quasicategories F : A —> B with cocartesian 
fibrations £ — > A 1 . This approach is, in fact, a special case of Lurie's relative 
nerve construction [28, 3.2.5]; however it may nevertheless be helpful to have 
a self-contained account of it. 

Firstly, we note that maps A" — ► A 1 are classified by the preimages of the 
two vertices of A 1 . Thus we write A /U J for a simplex with the implied map to 
A 1 sending / to and J to 1. 

We define our model p : £ — > A 1 by giving that 



where the map i is that induced by the evident inclusion I — > I U J. 

We now show by parts that this serves for us. To start with, it is straight- 
forward to check that the preimages of the vertices are isomorphic to A and B 
respectively. 

Proposition 2.26. The map p : £ — >• A 1 is an inner fibration. 

Proof. We need to show that an inner horn A{. u,/ — > £ extends to a full simplex 
A /u,/ — > £. Since the preimages of both vertices are quasicategories, we need 
only concern ourselves with the case where / and J are both nonempty. 

In either case, the faces we have include a full map A 1 — > A; this merely 
leaves us with an inner horn extension A /U J — > B, which is possible as since B 
is a quasicategory. □ 

Proposition 2.27. For any element a e Aq, there is a p-cocartesian morphism of 
£i whose Oth vertex is a, and which lies over the nontrivial 1-cell of A 1 . 

Proof. We chose the 1-cell a given by 



< 



v 



maps 




A° 



o 



A 1 



a 



a 



A 



F 



B. 
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Now we go on to show that this is indeed p-cocartesian: that the morphism 

£ a / — > £ a i x B 

is acyclic Kan. 
A diagram 

<9A™ A™ 



E a j >■ £ a/ x £ B 

unravels to give a diagram 



1*(0*5A") 




£. 



Since these agree on the part mapping to T, the problem is to extend a map 
from (A 1 * <9A") U (1 * A") = Ag +n to a map from A 2+n . However, the edge 
between the first two vertices is a degeneracy, so the given map factors through 
A 1+ " and can be extended to A 2+n via the map A 2+ " — > A 1+ " which collapses 
the first two vertices. □ 

We can now prove: 

Proposition 2.28. The map p : £ — > A 1 is an cocartesian fibration. 

Proof. We have just shown in Proposition [2]26] that p is an inner fibration; there 
remains the question of cocartesian lifts. We only need to provide cocartesian 
lifts over nonidentity cells of A 1 ; and Proposition [Z27] does this. □ 

2.9 Functoriality of limits and colimits 

In this subsection we address the question of how colimits and limits in a qua- 
sicategory C are functorial in the diagrams. We treat only colimits in detail; the 
case of limits is dual. 

We also restrict ourselves to finite colimits (that is, colimits of diagrams given 
by a finite simplicial set). Actually some restriction is essential: for set-theoretic 
reasons we must restrict ourselves to small colimits, and in any particular sit- 
uation we must restrict to some collection of limits that we can guarantee will 
exist. But the use of finite colimits is an arbitrary choice, governed by our later 
applications. 

For example, we might want to build a functor (FinCatoo)/ c — > C (where 
FinCatoo is the quasicategory of finite quasicategories) taking finite diagrams 
in C to their colimits. We can do this, although it turns out to be not the ideal 
approach to the situation. 
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An object of (FinCatoo)/c is a functor of quasicategories D — > C, and a 
colimit is a left Kan extension to a functor (Z? * *) — > C. 
We are equipped to prove the following: 

Proposition 2.29. Let C be a category with all finite colimits. Then a morphism 
between elements of (FinCatoo) i c yields a morphism between their colimits. 

Proof. A morphism of (FinCatoo )/c is a 2-simplex in Cat^, which is a map 
€■2 — > Cat^, describing categories Dq, D\ and C and maps between them. All 
the data is determined by the map £2(0, 2) — > Cat^(D ,C), which expands to a 
map 

M = (D x A 1 ) n (DnX{1}) (D 1 x {1}) — ). C, 

from the standard mapping cylinder construction of D — > D\, into C. 
Suppose we take a left Kan extension to a functor 

M 1 = ((£>„ * *) x A 1 ) n ((Do *. )x{1}) ((£»! * *) x {1}) — > C, 

from the mapping cylinder of the cocones on D and L>i, into C. This is a full 
subcategory inclusion, so such an extension exists, by [28, Corollary 4.3.2.14]. 

I claim firstly that * x {0} is sent to colim Z) . This follows immediately from 
the definition of a Kan extension along a full subcategory inclusion: it is the 
colimit of the diagram 

^/(*x{0}) -> C. 

But the overcategory of * x {0} is just D a x {0}. 

Similarly, I claim that * x { 1 } is sent to colim D\ . The overcategory of * x { 1 } 
is the whole mapping cylinder M. However, the inclusion of D\ x {1} is cofinal. 
Indeed, this follows from Joyal's quasicategorical version of Quillen's Theorem A 
1281 Theorem 4.1.3.1]. To employ Theorem A, we are required to show that for 
every object x £ Mo, the category (D\ x {1}) x M (M x i) is weakly contractible. 
However, it always has an initial object, given by (x,iA x ) if x e D\ x {1} and 
(f(x),x — !> f(x)) if x S D x {0} (where / is the functor D — > £>i). 

Hence the image of * x {1} is colim D\, since cofinal maps preserve colimits. 

Thus the image in C of the morphism (* x {0}) — » (* x {1}) provides the 
required morphism. □ 

The following proposition generalises this, in the same way. 

Proposition 2.30. In the situation of the preceding Proyosition \2.29\ an n-cell in 
(FinCatoo) i c yields an n-cell between their colimits. 

Proof. In general, an n-simplex of (FinCatoo) i c is an (n + l)-simplex of Catoo; 
it is determined by the map (£ n (0,n) — > C&t^(Do,C), which consists of a map 
to C on the pushout of D x (A 1 )™ with all the maps 

(Do x (A 1 )"" 1 x {1}*) — ► (A x (A 1 )"" 1 x {I} 1 ) 

for i from lton. 

As in the proof of the above proposition, we take the left Kan extension to 
a map from the same construction with Di replaced by (Di * *) wherever it 
occurs. As before, this extension exists, and using the methods of the previous 
proposition we can show that 

* x {0}"^ x {1}* 
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is sent to colim Di. Since these form the vertices of an n-simplex in * x (A 1 )", 
we have exhibited the required n-cell. □ 

Moreover, since there is a contractible space of choices of Kan extensions, 
these n-cells are unique. Restricting to subcubes of (A 1 )™ also provides appro- 
priate face maps between our cells. 

This immediately allows us the following: 

Theorem 2.31. Using the axiom of choice and induction on n-simplices, we can 
build a colimit functor (FinCatoo) / c — > C. □ 

Since it is a brutal use of the axiom of choice we shall avoid using it directly. 



3 Generalities on algebraic theories 

In this section we generalise the notion of an algebraic theory, to the setting of 
quasicategories. We base our account mostly on that given by Borceux [11311 for 
the classical case. 

We will have need of the quasicategory Spaces. By this we mean the quasi- 
category obtained as the coherent nerve of the simplicial category of Kan com- 
plexes (together with their mapping complexes), as is used in [28, 1.2.16.1]. 
However, there are other natural constructions of equivalent quasicategories, 
just as there are several natural model categories Quillen equivalent to the stan- 
dard model structure on topological spaces. Of course it will not matter which 
is used. 

We regard Set as being the full subquasicategory on the discrete spaces; this 
is evidently equivalent to the standard notion. We shall use the adjective discrete 
frequently to describe phenomena which occur over Set rather than the whole 

of Spaces. 

We should also say, once and for all, what we mean by this: 

Definition 3.1. A full subquasicategory of a quasicategory, is a maximal subqua- 
sicategory with its set of 0-cells. We shall also call this l-full; an n-full subquasi- 
category is a maximal subquasicategory with that particular set of fc-cells for all 
k < n. 



3.1 Theories and models 

Definition 3.2. An algebraic theory is a quasicategory T together with a product- 
preserving, essentially surjective functor FinSet op — ► T. 

By product-preserving, I mean "taking finite product diagrams to finite prod- 
uct diagrams"; I suppose this is the standard meaning, but I am departing from 
tradition in making this plain. 

Usually we shall abuse notation and write just C for the algebraic theory, 
leaving the morphism from FinSet op out of the notation. 

Definition 3.3. A morphism of algebraic theories is a diagram of product- 
preserving functors 



FinSet op 




T »-5. 
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It follows immediately from the definition that a morphism T — > S is essen- 
tially surjective. 

We can define a quasicategory Theories of algebraic theories to be the 2-full 
subquasicategory of (Cat 00 ) FinSctop ^ on the theories and morphisms of theories. 
Theories are not much use without introducing a notion of model: 

Definition 3.4. A model (in spaces) of a theory T is a product-preserving functor 
4> : T — >• Spaces. The quasicategory of models of C is the full subquasicategory 
Mod(T) of Map(T, Spaces) on the product-preserving objects. 

In exactly the same way, if U is any category with all finite products, we 
define the quasicategory of models ofTinU to be the quasicategory Mod(T,U) 
of product-preserving functors T -^-U . 

By abuse of notation, we write 1 for the image of the singleton set under the 
functor FinSet op — > T. We sometimes say that (j>(l) is the underlying object of 
the model, and that giving such a functor <\> is equipping 0(1) with a 1 '-structure. 

We now observe that this does indeed generalise Lawvere's original notion 
(which is discussed in [25]). To do this, we introduce terminology for this 
special case: 

Definition 3.5. An algebraic theory FinSet op -4 T is discrete if T is, in fact, an 
ordinary category. 

If a theory T is discrete, we say that a model M of T is discrete if it is valued 
in sets (regarded as a subcategory of spaces) . 

The rationale is that, since the subquasicategory of simplicial sets on the 
discrete objects is equivalent to the ordinary category of sets, if T is an ordi- 
nary category, then a functor (of quasicategories) T — > Set C Spaces is just an 
ordinary functor. 

So an algebraic theory in the sense of Lawvere, which is an ordinary category 
T equipped with a product-preserving, essentially surjective functor FinSet op — ► 
T, is the same thing as a discrete algebraic theory in the sense defined here. 
Moreover, a model of an algebraic theory in the sense of Lawvere is the same 
thing as a discrete model of the corresponding discrete algebraic theory. 

A morphism / : T — > U of theories induces a functor /* : Mod(T) — > 
Mod(Z7) by precomposition. 

Once could study models of a theory T in quasicategories simply by using 
Mod(T, Catoo) as defined above. Usually, we will employ an equivalent but 
more easily manipulated definition: 

Definition 3.6. A model of C in quasicategories is a cocartesian fibration over 
T that is classified by a product-preserving functor. We call such cocartesian 
fibrations productive. 

We also need to deal with maps between models: 

Definition 3.7. We define the quasicategory Mod fib (T) of models in quasicate- 
gories of a theory T. This is the subquasicategory of the overcategory (Catoo) / T , 
consisting of all those cells whose vertices are productive cocartesian fibrations 
over T, and whose edges are product-preserving functors taking cartesian mor- 
phisms to cartesian morphisms. 



32 



A morphism / : T — »■ U of theories induces a functor /* : Mod (U) -> 
Mod fib (T) induced by pulling back the cocartesian fibrations. By the results of 
1281 Section 2.4.2 and Chapter 3], there is an equivalence between Mod b (T) 
and the previously defined notion Mod(T, Catoo). 

3.2 Multisorted theories 

Occasionally one has need to consider axioms for algebraic structures with sev- 
eral underlying objects, and maps between them. 
Accordingly, we define: 

Definition 3.8. Let X be a set. A multisorted theory with sorts indexed by 
X consists of a quasicategory T together with a product-preserving essentially 
surjective functor (FinSet op ) x -> T. 

We refer to multisorted theories with sorts indexed by {1, . . . , n} as being 
n-sorted theories. 

A model in C of a multisorted theory T with sorts indexed by X is a product- 
preserving functor from T to C. 

By way of trivial example, if FinSet op — > Ti,...,T n are theories, then the 
product 

FinSct opn — > T x x • • • x T„ 

is the n-sorted theory whose models are tuples consisting of a model of each of 
the theories {T!,}: 

Mod(T) = Mod(Ti) x • • • x Mod(T„). 

In the main, the basic results for single-sorted theories carry over to n-sorted 
theories as one would expect, and we shall not write them out. 

We can regard all the categories of multisorted theories as forming sub- 
categories of the quasicategory Cat^ of quasicategories with all finite prod- 
ucts, product-preserving functors, and homotopies between them. In particular, 
Mod(T;W) = Cat[*(T,W). 

Proposition 3.9. Fix a quasicategory U with finite products. The quasifunctor 
Fun pp (— ,U) : (C&t^)° p — > Catoo, which assigns to each theory its category of 
models, has a left adjoint. 

Proof. Our proof proceeds by exhibiting an adjunction in detail. However, I 
consider that this motivating argument is considerably more enlightening. The 
idea is that 

Fun pp (T, Fun(C, If)) S Fun(C, Fun pp (T, U)) 
since products are computed pointwise. This means that 

Theories op (Fun(C, U), T) = Cat^C, Mod(T; U)). 

which is exactly the equivalence on homspaces required for an adjunction. 

By [28, Section 5.2], an adjunction is represented by a cartesian and co- 
cartesian nbration over A 1 . 

Now the maps A" — > A 1 are described by the preimages of the vertices: they 
are equivalent to decompositions A" = A^A- 7 where i, j > —1 and i+j = n. So 
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we can define a simplicial set V over A 1 by giving a compatible set of homsets 

sSet A i(X*y,D). 

We define V by letting sSet A i (X * Y, V) consist of maps c : X -» Catoo and 
a : F°p -> Cat^, together with a map / : (X x F op ) * 1 -> Catoo, which are 
equipped with a natural equivalence with (c x a) : X x F op — > Catoo when 
restricted to X x Y op , and which send the extra point 1 to U. 

Writing n for the projection V — > A 1 , we easily see that 7r _1 (0) = Catoo and 
7r _1 (l) = Cat^. We must show that -k is a bicartesian fibration, to show that it 
represents an adjunction. 

We split this into two parts. Firstly we show that tt has the inner Kan lifting 
property: 

Claim 3.9.1. The morphism n is an inner fibration. 

Proof of claim. For greater flexibility, we index our simplices by finite linearly 
ordered sets in this argument. 

So, given finite linearly ordered sets I and J, and k some internal element 
of the concatenation I U J , we must provide a lifting 

A fc UJ »- A /UJ 



V *- A 1 . 

If either I or J have no elements, this clearly reduces to the statement that 
the preimages Catoo and (Cat^) op of the endpoints of A 1 are both quasicate- 
gories. 

Supposing otherwise, we assume without loss of generality that k £ I (the 
case k £ J is symmetrical) . Observing that 

A{ UJ = (A{ * A J ) U (A ^ aAJ) (A 1 *dA J ), 

we get that a morphism / : A^ UJ — > V consists of maps c : A£ — > Catoo, 
a : (A j )°p -> CatS, and a ma P 

((Ai x A J ) U (A / x9A .7) (A 1 x dA J )) * 1 Catoo- 

Using (21, 3.2.2], we see that the inclusion (Af. x A J ) U (A 1 x dA J ) A 1 x A J 
is anodyne: it's a composite of horn extensions. Tracing the argument carefully 
(using that k is not the initial object of J) we see that no horn extensions of 
shape Ag — > A 7 ' are required, even in the case where k is terminal in /. Since 
we are doing that extension working over U, only inner horn extensions are 
needed. / 

And now secondly we show the existence of cartesian and cocartesian lifts. 
Since there is only one nontrivial 1-cell 01 e A}, we must merely show: 

Claim 3.9.2. For any object A e (Cat P ^) , there is a cartesian morphism of 
V over 01 with target A; for any object C e (Catoo)o, there is a cocartesian 
morphism of V over 01 with source C. 
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Proof of claim. Given C G (Catoo)o, we must give a cocartesian 1-cell in V from 
it which lies over the nondegenerate 1-cell of A 1 ; we take the cell consisting of 
c = C e (Catoo)o, a = Fun(C,W) 6 (Cat^)o, and / e (Catoo)i representing the 
evaluation map C x Fun(C, U) — > U. 

Similarly, given A e (Gat^)o, the cartesian 1-cell in V consists of c = 
F\m pp (A,U) G (Catoo)o, a = A G (Cat*£) 0l and / G (Catoo)i representing 
the evaluation map Fun pp (A,W) x4->tt. 

The proofs that these are indeed cocartesian and cartesian respectively are 
very similar. We aim to show that the morphism 

— ► -Do, X Cat£ 

is acyclic Kan. This unravels to the requirement that we can extend two com- 
patible maps A™ -> Catoo/^ and <9A" ->• Cat 00 /( CxFun(CiW )^ W ) to a map A" ->• 
Catoo/(c xFun (c.^)^)) with a requirement that all the maps we supply are product- 
preserving. 

That we can do so follows immediately from the adjunction (in the quasicat- 
egorical sense) of the functors (C x — ) and Fun(C, — ) for n > 1, and is a quick 
check in the case n = 0. / 

This completes the proof. □ 

As an immediate corollary, we get 

Proposition 3.10. The "models" functor Mod(— ,U) takes colimits of theories to 
limits of their quasicategories of models. □ 

We shall show in Proposition 13.211 that colimits of theories exist; and thus 
this will be a helpful tool. 



3.3 Properties of quasicategories of models 

These categories of models have good properties: 

Proposition 3.11. If C is a theory, then the quasicategory Mod(T) is complete, 
with limits computed pointwise. 

Proof. The quasicategory Fun(T, Spaces) is complete, with limits computed point- 
wise. By Proposition l2.22l showing that limits can be interchanged, the limit of a 
diagram from Mod(T) is again in Mod(T), and is thus the limit in Mod(T). □ 

Proposition 3.12. Given a morphism of theories f :T — > U, the pullback functor 
f* : Mod(£7) Mod(T) preserves limits. 

Proof. The pullback functor Map(i7, Spaces) — > Map(T, Spaces) evidently pre- 
serves limits, since they're defined pointwise. The result follows, since limits 
in Mod(T) are just limits in Map(T, Spaces) (and the same for U), and this 
pullback functor restricts to our desired one. □ 

We recall from H281 Section 5.3.1] the notion of a filtered simplicial set. This 
is equivalent for having liftings for all maps A — > A * 1, where A is the nerve of 
a finite poset. A filtered colimit is then just a colimit on a filtered diagram. 
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Proposition 3.13. The category Mod(T) has filtered colimits, which are computed 
pointwise. 

Proof. This is the same argument as 13. Ill using H281 Prop 5.3.3.3], saying that 
filtered colimits commute with limits. □ 

Now we wish to study push-forwards of models, showing that taking left 
Kan extensions provides a left adjoint to the pullback functor. This will require 
some work; we subdivide it into two major parts. 

We show that this is plausible: 

Proposition 3.14. Given a morphism f : T — > U of theories, and a model G : 
T — > Spaces, the left Kan extension of G along f preserves products and is thus a 
model of U. 

Proof. The left Kan extension is given by 

{f*G){x) = colim \TxU /x — >tA Spaces 

We must show that (/„G)(1) = 1 and f*(G)(x x y)=f*(G)(x) x /„(G)(y). 

In both cases we show that there is a natural map from the colimit diagrams 
which define each side, which is cofinal (in the sense of Joyal, written up by 
Lurie [28, 4.1]), and thus there is an equivalence between them. 

In the first case, we have 

(/*£?) (1) = colim MT = T x [//! — >T — ► Spaces 

It is easy to see that the inclusion of the terminal object (l,idi) into T is 
cofinal. Indeed, by Joyal's characterisation of cofinal maps 1281 4.1.3.1], we 
must show that 1 XtT x / is weakly contractible. This is clear: it has an initial 
object 1. 

Thus 1 — y T induces an isomorphism of colimits. This terminal object is sent 
to 1 e T and thence to 1 e Spaccs . This proves the first case. 
In the second case, /* (G) (x x y) is given by the colimit 



(f*G)(x xy) = colim ^T x U /xxy 



T — > Spaces 



There is a functor 



T x U /X j x^x U /y j -4Tx U /xxy , 
which sends 

((h,f(ti) -> x), (t 2 J(t 2 ) -> y)) ' — > Oi x i 2 , f(h x t 2 ) -> x x y) 
in the evident way. 

According to [28, 4.1.3.1], to show this map is cofinal we need to show that, 

for any (t, f(t) — > x x y) £ (T xjj U/ xxv ) , the simplicial set 



(t,f(t)->xxy)/ 
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is weakly contractible. 

This simplicial set is isomorphic to 

(r 2 xr t/ ) x l(U /x xU /y ) x u m//xxy ), 
\ t j u 2 x u u f{t)/ \ u /xxy j 

which is the quasicategory of pairs a,b eT equipped with maps t — > a x b, and 
2-cells f(t) — > f(a x b) — > x x y. But this quasicategory has an evident terminal 
object A : t — > t x t and f(t)—tf(txt)—txx y, which makes it weakly 
contractible. 

And the co limit o f (T x v U /x ) x (T XuU/ y ) is indeed f*(G)(x) x f*(G)(y), 
by Proposition [2]25j This completes the proof. □ 

Now we can finish the job: 

Proposition 3.15. Given a morphism f :T —>U of theories, the pullback functor 
f* : Mod(ZJ) — > Mod(T) has a left adjoint f*, given by left Kan extension. 

Proof. We could do this simply by restricting the standard adjunction between 
Fun(T, Spaces) and Pun({7, Spaces) given by composition and left Kan extension. 
However, we build an adjunction by hand to make more of the structure visible. 

First, we use /* to define a cocartesian fibration Mod(T/U) —> A 1 , as de- 
scribed in subsection 12.81 (it is a cocartesian fibration, as proved in Proposition 
12^281) . 

We need to show that it is also cartesian, so it represents an adjunction. We 
have observed it to be an inner fibration already (in Proposition 12.261 we just 
need to demonstrate the existence of cartesian lifts for edges. The simplicial set 
A 1 only has one degenerate 1-cell; it is only over that cell that the problem is 
not vacuous. 

Given A e Mod(T) , we take a left Kan extension of A along /, given by 

(f*A)(x) = colim (txU /x — Spaces^ , 

where we identify objects of T and of U for brevity. This is product-preserving 
by Proposition |3.141 

Our cartesian lift a shall have this as its zero vertex, so we must exhibit a 
morphism /*/* A — >• A. This is provided by the universal property of the colimit. 

We must now show that this 1-cell a from f*A to A is cartesian. That means 
showing that the projection Mod(T/C/) /a -> Mod(T/I7) x A i A is acyclic Kan. 

Unpacking the definitions, this morphism is the evident projection 

Mod(U) /ftA x Mod{T) /(f , ftA ^ A) — ► Mod(T) M ; 

Uod(T) /ruA 

we can show that this is acyclic Kan by working pointwise and using the acyclic 
Kan condition of the colimit. □ 

Note that this gives us a notion of a free model T(X) of a theory T on a space 
X: a space can be viewed as a model of the initial theory FinSct op , and we can 
use the push-forward associated to the morphism of theories FinSct op — > T. 

A theory is said to be pointed if it has a zero object: an object which is 
both initial and terminal. This is standard categorical terminology, and is also 
justified by the following proposition: 
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Proposition 3.16. IfT is a pointed theory, the terminal model (the model given 
by the constant 1 functor) is a zero object in the category of models. In particular, 
any model T — > U factors through U\/. 

Proof. This is straightforward. □ 

We write Theories* for the quasicategory of pointed theories: this is the full 
subquasicategory of Theories whose objects are the pointed theories. 
The following is a valuable structure theorem for pointed theories. 

Proposition 3.17. FinSet° p is the initial pointed theory. In particular, any pointed 
theory FinSet op T factors as a composite FinSet op -4 FinSet° p T, where 
the right-hand map preserves products and initial objects. 

We defer its proof until Section [6T4l by then we will have developed machin- 
ery to understand the situation better. 



3.4 Structure on algebraic theories 

In this section we show that the quasicategory of theories is complete (Propo- 
sition [3Tl8]), which is straightforward, and that it is cocomplete (Proposition 
I3.21D . which is much harder. 

In order to prove the latter result, we introduce a good deal of machinery. 
Intrinsic in this machinery is the ability to take the free theory on some fairly 
general collection of data, but we apply it only to take the free theory on a 
diagram consisting of other theories. Thus we anticipate that the methods in- 
troduced here could be used to prove other theorems of this general character. 

Proposition 3.18. The quasicategory of theories is complete. 

Proof. An /-shaped diagram in theories yields an underlying diagram F : I —> 
Catoo. This neglects the functors from FinSet op ; for each i, we write p(i) for 
the map FinSet op -} F(i). This is classified by a Cartesian fibration X — > I op . 
Lurie's model, which we recall from H281 3.3.3], for the limit of this diagram 
(in Catoo) is the quasicategory of Cartesian sections I op — > X (that is, the 
quasicategory of sections which take 1 -cells to Cartesian 1 -cells). 

We consider the full subquasicategory of this on the objects s : 7 op — > X for 
which there is a finite set A such that s(i) = p(i)(A), that is, those which act 
diagonally on objects. 

Any cone over F in Theories acts diagonally on the objects, up to equiva- 
lence, since the maps commute with the structure maps. Hence the universal 
property of the product in Catoo gives us a universal property for this subobject 
in Theories. □ 

Now we turn our attention to showing that theories have all colimits. This 
will require some technical work, and we build up to the proof slowly. 

The plan is as follows: Lurie has proved that the quasicategory of quasicate- 
gories is cocomplete. Thus, for any simplicial set D, the colimit colimThcories(-D) 
of a diagram in theories factors uniquely through the colimit colimcat^ (D) in 
the quasicategory of quasicategories. Indeed, we should expect it to be the uni- 
versal quasicategory with a functor from colimcat^ (D) such that the images of 
all the product cones in elements of D are product cones. 
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Consider the quasicategory (Gat 00 )( 1 *m/ of quasicategories with a map from 
1 * D. We are interested in the full subcategory (Catoo)' 1 ™^ with objects the 
quasicategorical limit cones (1 * D) — > C. 

Our first step is this: 

Proposition 3.19. The inclusion functor 



preserves all limits. 

Proof. By |[28l 4.4.2.6], it suffices to show it preserves all products and pull- 
backs. 

In this proof we write * for the terminal simplicial set, to avoid overuse of 
the symbol 1. 

Given a set of quasicategories and maps C a } ae A, ah of them limit 

cones, then the diagonal map (* * D) — > Yl aeA C a can easily be shown to be a 
limit cone. 

Now, we have to deal with pullbacks of quasicategories; we recall the setup 
of Definition [2T231 

Now, suppose we have limit cones (**.D) — > C\,C2,£- We then have a 
diagonal map (**£)) — > C, and must show that this too is a limit cone. Suppose 
we have a cofibration I J; we must show that there are liftings 




(Catoo )(!*£>)/ 



I 



J 




or equivalently that there are extensions 



(/**UJ*0)*D 



(J***L>) 




provided that the restruction to * * D is the given cone. 
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Unravelling using the definition of C, we are demanding extensions 



(/**UJ*0)*D 



((E2 x I) * * U (E2 X J) * 0) * D 



(I**UJ*0)*D 




J * * * D 



We can extend the top and bottom without difficulty, using that the maps (* ★ 
D) — > C\,C2 are limit cones. This leaves us with an extension problem 



({E2 x 7) * * U (E2 x J) * U ({0, 1}xJ)**)*D 




which is readily checked to be a right lifting against a conbration, and so follows 
from the fact that (* * D) — > £ is a limit cone. 

This completes the proof. □ 

Now we consider the diagram 

(Catoo)!™^^ s~ (Gatoo)(x*zj)/ 



(Catoo) D /. 

The diagonal map is an acyclic Kan fibration, since every diagram naturally has 
a contractible space of limits. 

Note that Catoo is a presentable category [32, Remark 1.2.11], and H281 
5.5.3.11] shows that undercategories of presentable categories are presentable. 
Thus all the categories in the diagram are presentable. 

Also, the proof of Proposition |3.19l demonstrates that colimits in (Catoo)/)/ 
and (Catoo )(i*z>)/ are computed in Catoo, an d thus (using that the diagonal 
map is an equivalence) all three functors preserve colimits. 

Accordingly, we can apply Lurie's Adjoint Functor Theorem H281 5.5.2.9] to 
show the following: 
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Proposition 3.20. The functor F : (Catoof^m/ — > (C^oo)(i±d)/ admits a left 
and a right adjoint. □ 

A straightforward consequence of the existence of a left adjoint is that, for 
every quasicategory C and map 1 * D — > C, there is a universal quasicategory 
C — > C such that the composite 1 * D — > C is a limit cone, in the sense that 

(Catoo) (i*£>->.e->e')/ x (Catoo )(i"_d^c)/ — > (Catoo)(i*.D^c)/ 
is acyclic Kan. 

Indeed, the morphism C — » C is just the unit of the adjunction. 

Now, suppose we have a diagram if — > Theories. We will construct a colimit. 
Firstly, the extension K — > Catoo has a colimit K * 1 — > Catoo. Transfinitely 
enumerate the finite product diagrams as {f a : (1 * X a ) — > K s ^}. With this 
notation, we prove the result we were aiming for: 

Proposition 3.21. The quasicategory of theories is cocomplete. 

Proof. We provide a colimit for any diagram F : K —> Theories. 

Firstly, we can obtain from our diagram F a diagram F' : 1 * K — > Catoo, 
sending 1 to FinSet op . We take the colimit of that, using ]28j 3.3.4]. We claim 
that the resulting colimit cocone has essentially surjective structure maps. 

Indeed, any object in colim(F') is in the essential image of F'(z) for some 
z£ 1* K: the structure maps are jointly essentially surjective. (To prove this, 
it is quick to verify that the essential image of 1 * K in co\\m(F' ) satisfies the 
colimit property, and is thus all of it) . 

However, any a e F'(z) is the essential image of some A e (FinSet op ) . 
Also, there is an equivalence (induced by the image of the 2-cell (1 * {z} * 1) 
in Catoo) between the image of a and the image of A in colim(-F'). So every 
structure map has the same essential image: they're all essentially surjective. 

Now, we will manufacture a colimit in Theories. 

We start with X = colim Cat=o (F'). We can transfinitely enumerate the finite 
product diagrams in the quasicategory FinSet op as 

{/„ : (l* J D a )->FinSet op } Q<K 

for some ordinal n, where D a is a discrete simplicial set, and z a e K . We 
choose to do this with redundancy: we want each individual product diagram 
to appear infinitely many times and be cofinal in n. One straightforward way to 
ensure this is to enumerate them without repetition with ordertype A, then take 
n = \uj and repeat our list w-many times. 

Our aim is to produce colimTheories(-P") by starting from X and extending 
all the maps f a to limit cones. 

Proposition 13 .201 supplies us with a quasicategory X\ and a unit map u such 
that the composite 

(i*A>) 

is a limit cone. 

Similarly, we produce X 2 from X\ by using the adjunction to provide a qua- 
sicategory from which the map from 1 * D\ is a limit cone. Then we proceed by 
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transfinite induction, extending to limit ordinals by taking the filtered colimits 
(in Catoo) of the preceding quasicategories: 

Xuimtoti) = li m (^a,)- 

The resulting quasicategory X K is our colimit. We have several checks to 
make to show this to be the case. 

Firstly, it is necessary to show we haven't enlarged our quasicategory in an 
unacceptable manner: 

Claim 3.21.1. All the structure maps X a ->• Xp for a < (3 are essentially surjec- 
tive. 

Proof of claim. It suffices to show both that the successor maps X a — > X a+ i are 
essentially surjective, and also that a colimit of shape ui of essentially surjective 
maps is essentially surjective. 

A similar argument works for both. We can show for each that a failure to 
be essentially surjective would violate the universal property: that the image of 
the morphism would provide a smaller object with the same property. 

Indeed, if X a — > X a+ i was not essentially surjective, the image X' a+1 c 
X a+ i would result in the nontrivial factorisation 

(1 * D a ) — > X' a+1 — > X a+ i, 

and the left-hand map can easily be checked to be a product cone. This contra- 
dicts the universal property of the adjunction. 
Similarly, if a colimit 

Z — > Zi — > z 2 — > ■ ■ ■ — > z u 

of essentially surjective maps of quasicategories is not essentially surjective, 
then the essential image factors the structure maps of the colimit nontrivially 
which contradicts the universal property of the colimit. / 

Secondly, we need to show it is indeed a theory, and that the structure maps 
we've defined are maps of theories. We've done essential surjectivity already, so 
we just need the following: 

Claim 3.21.2. The defined maps FinSet op — > X K preserve all finite products. 

Proof of claim. Given a limit cone l*D — > FinSct op , we must show that the com- 
posite 1 * D -> X K is a limit cone too. Given a lifting problem for a cofibration 
<9A" -> A™ as follows: 

dA n > A™ 



(^k)/(1*£>) *- {X k )/d, 

we rewrite it as 

(<9A™ * 1 * D) U (A™ ★ ★ D) ^ A™ * 1 * D 

l 
l 

y 

X K . 
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Since the simplicial set (<9A™ * 1 * D) U (A™ * ★ D) is finite, the map from it to 
X K factors through some X\ for which 1 * D — > X\ is a product cone (since, by 
construction, the set of such ordinals A is cofinal in k) . 

The required extension exists in that X\ and thus also in X K . / 

Lastly, of course, we need to verify the universal properly of a colimit. 
Claim 3.21.3. X K is universal among theories under F. 

Proof of claim. We need to show that the functor Theories^*!)/ — > Theories^/ 
is acyclic Kan. Suppose given a cofibration I J; we have a lifting problem 

/ >■ J 



Theories^*!)/ Theories^/ . 

It suffices to consider cofibrations d A" -> A™. We consider the n = and 
n > 1 separately. 

If n = 0, our cofibration is — > 1 : we have a cone K * 1 — > Theories 
describing a theory T under F; the aim is to factor it through X K . 

Since X is the colimit of F in Catoo, we have a diagram K ★ 1 ★ 1 — >• Catoo 
factoring our cone through X . Working under F, since the maps F(x) — > T are 
product-preserving, we can factorise this successively through the X\ to get an 
essentially surjective, product-preserving map X K — > T under F as required. 

Now, in case n > 1, we have compatible functors K ★ 1 ★ 9 A™ — >• Theories 
and K ★ ★ A™ — > Theories, with the middle 1 sent to X K . Equivalently this 
is a diagram if * <9A 1+ " -> Theories and we need to extend it to K ★ A 1+ ™ — » 
Theories. 

Since X is the colimit of F, we can extend this the underlying diagram 
K * A 1+ ™ -)■ Cat^ to a diagram if * 1 * A 1+n -»■ Catco, with the middle 1 
sent to X . Using the universal property of the adjunction and the colimiting 
property, we can extend this to a map K * 7V(k + 1) * A 1+ " -> Catoo, where 
N(k + 1) denotes the nerve of the ordinal k + 1 viewed as a poset (that is, as 
the poset of ordinals less than or equal to k), and where the ordinal A is sent to 
X x . 

The terminal vertex of N(k + 1) and the initial vertex of A 1+n are both 
sent to X K . Moreover, by construction, they are identical under F, and so by 
construction the edge between them is the identity. Restriction to K * {k} * 
A™ — >■ Catoo thus gives us the required diagram in Catoo ; since all the edges 
were present already and were morphisms of Theories, this is also a diagram in 
Theories. / 

This completes the proof. □ 

We can do similar things with this method: 

Proposition 3.22. The quasicategory Cat^ of quasicategories with all finite prod- 
ucts, and product-preserving functors between them, has colimits. 
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Proof. The proof of the preceding proposition generalises in a straightforward 
manner. Since our diagrams are no longer cones of essentially surjective maps 
under FinSet op , we need to consider products in all the diagrams and force their 
images to all be products (whereas before it sufficed to consider only those in 
FinSet op ). We no longer need to ensure essential surjectivity but we do however 
need to provide limits for all the new objects introduced. So we intersperse the 
operations which force cones to be product cones with operations that adjoin 
new products for the objects (using the methods of 1 28 , 5.3.6]). □ 

3.5 Free models on sets 

Free models for a theory are shown to exist by Proposition 13.151 this section 
records a more explicit, less involved construction of free models on finite sets. 

Let T be a theory. We suppose given a functorial model Map T (— , — ) : T op x 
T — > Spaces for the homspaces in T. Such models are shown to exist and are 
discussed further in (28j Section 1.2.2]. 

The structure map FinSet op — » T is equivalent to a functor FinSet — y T op , 
and we can compose this with the homspace functor to get a map 

Free : FinSet ->• Fun(T, Spaces). 

In other words, we take Freex(^) = Map T (X, Y). 

The functor Free* is product-preserving since Map T (X, — ) is, so we actually 
get a functor 

Free : FinSet -> Mod(T). 
This behaves as we would hope: 
Proposition 3.23. The functor Freex is indeed the free model ofT on X. 
Proof. For any model A of T, we have a natural equivalence 

Spaces(X A(l)) = Mod(T)(Free x , A); 

This is a straightforward exercise using the quasicategorical Yoneda lemma of 
1251 Section 5.11. □ 

In particular, this agrees with the more general construction of Proposi- 
tion [37I5J 

We can also prove: 

Proposition 3.24. A theory T is equivalent to the opposite of the full subquasicat- 
egory o/Mod(T) on the free models on finite sets. 

Proof. The Yoneda embedding used above is full and faithful; and the functor is 
evidently essentially surjective on objects. □ 

4 Lawvere symmetric monoidal categories 

In this section we introduce a quasicategory Span, a theory for commutative 
monoid objects, and we study its properties. We first motivate this by explaining 
the failure of the most naive approach. 
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4. 1 The theory of strict commutative monoids 

Given a collection of objects in a commutative monoid, we can define operations 
which form more objects by adding some copies of the originals. Here is an 
example of such an operation: 

(a, 6, c) i — > (b + a, c, 0, a + a + a + b + c). 

Indeed, since addition of finite collections is the only operation in a commuta- 
tive monoid, we rather expect that all operations natural in the monoid should 
take this form. But we should find out how to describe operations in this form 
in general. 

We are adding up some copies of the things we started with. We can regard 
this as a two-stage process: first we make copies, then we add. So we can factor 
this operation as 

(a, b, c) i — > (6, a, c, a, a, a, b, c) i — > (b + a, c, 0, a + a + a + b + c). 

In general we can associate natural operations on a monoid M to maps of 
finite sets: 

• Given a map / : X <- U of sets, we can produce a copying map A/ : 

M x -> M u via (AfA) u = Af( u y 



• Given a map q : U — > Y of sets, we cap produce an addition map S s : 

M u ^M Y via(X g A) y =j: giu )=yAu. 

Of course, we can compose these, and so given any diagram of finite sets 



X <J- U Y 
we get an operation S g o A/, which sends M x -> M y via 

We refer to a diagram of this shape as a span diagram. It certainly seems 
natural to suggest that span diagrams should give all the natural operations on a 
commutative monoid. However, span diagrams X <- U — > Y and X <- {/'—>• Y 
yield identical operations if they are isomorphic in the sense that 

„[/. 



Y 1 

commutes. 

Moreover, we can compose span diagrams: we use pullbacks: 

U \ ( V \ ( Ux Y V 

/ \ - / X 

Y Z \ X 
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It can quickly be checked that this is the right thing to do, using the formula 
above for E g o A/. 

These span diagrams thus form a category Tb-Mon- Hence it is reasonable 
to believe that this is the theory of commutative monoids, and in fact this is a 
classical result. 

We might aim to apply this to homotopy theory: Badzioch has shown 
that the models of Thjyion in Spaces are exactly the generalised Eilenberg-Mac 
Lane spaces. His paper works in ordinary category theory, but a note observes 
that all results carry through in the world of simplicial categories. 

We might hope for a different theory: frequently, a more useful notion of 
commutative monoid in Spaces is the notion of -monoid JSJ. This is a 
monoid which is commutative only up to coherent homotopy. So we might 
ask, how might we change ThMon in order to get this more nuanced theory? 

To find an answer, we must realise that we lose valuable information when 
we pass to isomorphism classes of span diagrams to form the category ThMon- 
In particular, multiplying two elements in an -monoid corresponds to the 
span diagram 

{1,2} ^ {1,2} — 

This span diagram has a nontrivial automorphism, exchanging the 1 and 2 in 
the central part of the span. This is important: without it, there is only one way 
to do the multiplication. However, with it, and with the homotopies induced 
by the automorphism, we hope there would be a space of ways of multiplying 
two elements which is contractible but has a free C 2 -action, as is required by a 
E'oo -monoid action. 

Our task therefore is to build an object like ThMon but which remembers the 
automorphisms of span diagrams. 



4.2 The bicategory 2Span 

Throughout this subsection we assume given a canonical, functorial choice of 
pullbacks of finite sets. 

We introduce a bicategory 2Span of span diagrams. A 0-cell of 2Span is a 
finite set. A 1-cell from X to X\ is a span diagram X «— Y -» Xi of finite 
sets. A 2-cell between diagrams X <- Y — > Xi and X Y' — > Xi is an 
isomorphism / : Y ^> Y' fitting into a diagram as follows: 




2-cells compose in the obvious way; 1-cells compose by taking pullbacks: the 
composite of Xq <— X i —> X\ and X\ <— X\ 2 —> X 2 is given by X <— X 02 — > 
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X 2 , where X 02 is the following pullback: 




It is a simple exercise to show that this gives a bicategory. 

We will later have cause to use a generalisation of this notion. Given a 
category C which has all pullbacks, and a functorial choice of pullbacks, we can 
define the bicategory 2Span(C) of spans in C: O-cells are objects of C, 1-cells are 
span diagrams in C, and 2-cells are isomorphisms of spans. So, in this notation, 
our category 2Span is 2Span(FinSet). 



4.3 Equivalences in 2Span 

We work with the weak 2-category of spans 2Span(C), where C is any category 
whatsoever. First we prove a more-or-less standard lemma of ordinary category 
theory: 

Proposition 4.1. Pullbacks of split epimorphisms are split epimorphisms. 
Proof. Suppose given a diagram 



h 9 

C^D, 

where the bottom morphism / is a split epimorphism: a morphism such that 
there is /' : D -> C with //' = l D . 

This affords us a map f'g : B -> C. Now, we have f(f'g) = gin, and so, 
by the definition of the pullback, there is a map kl : B ->• A with kk' = 1b, as 
required. □ 

This allows us to prove an important structural result for span categories: 

Proposition 4.2. Objects 1,7 e Ob 2Span(C) are equivalent if and only if they 
are isomorphic as objects ofC. 

Proof. Given two isomorphic objects in C, any span of isomorphisms between 
them forms an equivalence in 2Span(C). 

The data of an equivalence consists of 1-cells X ^ U \ Y and Y A V A- Y, 
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fitting into diagrams 



X 




X Y X, 



Y 




Y X Y. 



The maps a, b, c and d are split epimorphisms (by inspecting the left and right 
composites in each diagram). But this means that p, q, r and s are also split 
epimorphisms, by Proposition |4.1l 

However p, q, r and s are also split monomorphisms (by inspection of the 
left and right composites), and thus isomorphisms (since if a morphism is left 
and right invertible, the inverses agree). This clearly means that a, b, c and d 
are isomorphisms, and thus that X and Y are isomorphic. □ 

Continuing the analysis, we have the following proposition: 

Proposition 4.3. Let C be a category. The group of isomorphism classes of auto- 
morphisms of X in 2Span(C) is isomorphic to Autc(X). 

Proof. By |4.21 any automorphism of X in 2Span(C) looks like 

X ^- X' X. 

But such a span diagram is uniquely isomorphic to exactly one of the form 

this proves the claim. □ 
4.4 The Span quasicategory 

We now define a quasicategory Span, one of the principal objects of study of 
this thesis, which is isomorphic to the nerve of the bicategory 2Span. 

Define C n to be the poset of nonempty subintervals (i, i + 1, . . . , j) in [n] = 
(0,...,n), equipped with the reverse inclusion ordering. We regard C n as a 
category 

The poset of nonempty subintervals of a totally ordered set is a functorial 
construction, so the collection C — {C n } forms a cosimplicial object in cate- 
gories as we vary over all finite totally ordered sets (0, . . . , n). 

This enables us to define a simplicial set, which we shall soon prove (in 
Proposition [43]) to be a quasicategory: 
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Definition 4.4. We define the span quasicategory Span(C) to be the simplicial 
set whose ri-cells Span n are the collection of functors F : C n — > C from C n to 
the category C, with the condition that, if I and J are two nonempty intervals 
in [n] with nonempty intersection, the diagram 

F(IUJ) ^F(I) 



F(j) s~ F(i n J) 

is a pullback. 

We refer to this condition later as the pullback property. The collection 
Span(C) is indeed a simplicial set, since C is a cosimplicial category, and taking 
faces and degeneracies preserves the pullback property. 

If Y : C n — > C is an ra-cell of the quasicategory Span(C), then we will write 
Yij for Y((i, . . . ,j)) and Y l for Y {(%)). lfi<i'< f < j, then we write Y^^y 
for the structure map Y^ — > Y^ji induced by the inclusion. 

Now, we have our formal statement: 

Proposition 4.5. Suppose C is any ordinary category with pullbacks. Then we 
have an isomorphism of simplicial sets iV(2Span(C)) =Span(C). Thus Span(C) is 
a (2, l)-category and in particular (as suggested in the definition above) a quasi- 
category. 

Proof. We refer back to Section l2TT1 for notation on bicategories. Given an n-cell 
{Xi, fij,0ijk} € iV(2Span(C))„, we associate an n-cell Y e Span(C)„. 

We take Yi = X{ for all i. Further, we take Y^ to be the middle part of the 
span 1-cell given by /y, so we have a diagram Y{ <— Y^ — > Yj for all i < j. 

What is more, the 2-cell 6^ gives us a diagram as follows: 




for every i < j < k. 

However, such diagrams are in 1-1 correspondence with diagrams 
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where the composite Xi <— X^ — > Xk is the given span diagram for i < k. 

The compatibility condition gives all the other pullbacks, and the functorial- 
ity of the maps X^ — > Xiy and X^ — > Xyj . 

This construction is reversible (and naturally commutes with faces and de- 
generacies) so we get an isomorphism of simplicial sets. 

Proposition ^ .41 gives that Span(C) is thus a (2, l)-category (and a quasicate- 
gory in particular) . □ 

As in section [4721 we write simply Span for the quasicategory Span(FinSet). 

For example, an element of Span(C) is just an object X of C, and an ele- 
ment of Span(C)i consists of a diagram {X a <— Xoi — > Xi} in C. We will specify 
them by writing them in this way. 

In general, it is easy to see that an element of Span(C)„ is given by objects 
X^ of C for < i < j < n, and morphisms Xy_,./ i+ ]\j and Xi-^u-i), such that 
all diagrams of the form 



X(i+i)(j-i) 



x, 




commute, and are pullbacks. 

We write C n for the sub-poset of C„ consisting of the proper subintervals of 
{0, . . . , n}, so that C„ = l*C„ Then the following is an easy consequence of this 
description: 

Proposition 4.6. For n > 2, an n-cell o/Span(C), regarded as a functor C n -> C, 
is in fact a limit cone of its restriction to C n . □ 

4.5 Structure in Span 
We have a pair of functors 

L : FinSet, — > Span, R : FinSet° p — > Span, 

where FinSet, is the category of pointed finite sets, regarded as a bicategory 
with only trivial 2-cells (and thus as a quasicategory). 

These are defined as follows. On 0-cells, L(X) — R(X) — X. Given / : 
X + — > Y + , we have 

L(J)=(x<-f-\Y)AY) and R(J) = (y I /^(F) -> x) . 
The composition 2-cell for X A- Y Z under L is given by the span dia- 
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gram 



(gof)-Hz) 




f-HY) g-Hz) 




X Y Z 



and the one under R is defined symmetrically to this. 

There are simpler functors L : FinSet — > Span and R : FinSet op — » Span. 
These can be defined as L = L o pi and R = R o pl op , where pi is the "plus 
functor" given by adding a disjoint basepoint: X i->- X + . 

We observe that these functors satisfy 

LCf) = {x-^x — y}, R(J) = {y+1-x-^x}. 

In a similar fashion, there are functors L : C — » Span(C) and R : C op — > 
Span(C), for any category C. They are evidently faithful, and according to 
Proposition |4]2j if L(f) or R(f) is an equivalence then / is an isomorphism. 

We move on to considering products in the quasicategory Span. 

Proposition 4.7. The quasicategory Span has finite products. The product of 
objects A and Bis AlAB. 

Proof. Recall the definition of limits in quasicategories: if / : K — > Span is a 
morphism of simplicial sets, then a limit of / is a terminal object of the over- 
category Spanyj, given by 

^Span — {maps A„ * K — > Span which extend /} . 

For us, K = 2 = {0, 1}, with /(0) = A and /(l) = B. Thus 

^Span if\ — {maps A„ * 2 — > Span which extend /} 

= { (X, Y) e Spa ni 2 l+1 \d n X = d n Y, 

d a di ■ ■ ■ d n -iX = A, 

d di ■ ■ ■ d n -{Y = B) 
— {X, Y : C n+ \ — > FinSet with puUback property, such that 
X\ Cn = Y\ Cn , X(n + 1) = A and Y(n + 1) = B.) 

We now specify the object P of (Span^) which we claim is the product: it 
consists of the object A U B G Span , with projection maps {A U B <— A — > A} 
and {A U B <- B ->• B}. 

We need to show that it is a strongly final object in Spanyj. This means 
showing that any diagram F : dA n — > Span/y with F(n) = P extends to a 
diagram A™ — > Spanyj. This will be a straightforward, but notationally heavy, 
check. 
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Define C' n+1 to be the poset of subintervals of {0, . . . , n + 1} that do not con- 
tain all of {0, ... , n} (with the reverse inclusion order). Restricting to {0, ... , n), 
we recover the poset C n of proper subintervals of {0, ... , n} defined in Section 

The simplicial structure on A™ guarantees that maps dA n — > Span ^ assem- 
ble to form diagrams X, Y : C' n+1 — > FinSet with the pullback property, such 
that X\ d = Y\ d , X(n) = Y(n) = A U B, X(n,n + 1) = X(n + 1) = A and 
Y(n, n + 1) = Y(n + 1) = B. 

For example, if n = 3 the diagram X is as follows: 



X{\A) 




X(0,2) X(l,3) X(2,4) 




X(0,1) ^(1,2) X(2,3) A 




X(0) X(l) X{2) AUB A, 

and the diagram Y is similar. 

We can extend these to C n+ \ by defining 

X(0,n) = \im dn X, 

Y(0,n) = lim^y, 

X(0,n+1) = \im d ,X, 

F(0,n+1) = lim d , r. 

We clearly have X| c „ = ^|c„, have X(n + 1) = A and F(n + 1) = B by 
definition, and it is quick to check the pullback property. □ 

The same proof suffices to prove the following: 

Proposition 4.8. For any category C with finite coproducts and finite limits, fi- 
nite products in Span(C) exist, and are given on objects by coproducts in C. The 
inclusion maps are defined analogously to the case C = FinSet above. □ 

As an important corollary, we have: 

Proposition 4.9. The functor R makes the category Span into an algebraic theory, 
as introduced in Definition ^. 2\ □ 

Accordingly, since Span was motivated by the desire to produce a quasicate- 
gorical version of the theory of monoids, we define: 

Definition 4.10. Let C be a quasicategory with finite products. A Lawvere 
monoid object in C is a model of Span in C: a product-preserving functor Span — > 
C. 

Also, since Span is self-opposite, we have 
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Proposition 4.11. The category Span(C) has coproducts, which agree with prod- 
ucts. □ 



An immediate consequence of this is that the theory Span is pointed, as 
defined in Section I3.3t various important consequences of this are given there 
too. 

4.6 The category Span x 

Now we introduce a category Span x . Using the notation of subsection 14.41 
we define Span x = Span(Arr(FinSet)), where Arr(FinSet) is the category of 
arrows in FinSet. 

So an n-cell of Span x is a pair of span diagrams {Xij}, {Yij} G Span n with 
maps fij : — > Y^, which commute with all the structure maps. 

Equivalently it's a natural transformation between functors X, Y : C„ — > 
FinSet, where both X and Y have the pullback property. 

There's a 2-functor p : Span x — > Span coming from the functor Arr (FinSet) — > 
FinSet which sends (X — > Y) to Y. According to the description above, this 
sends a morphism of span diagrams to the codomain. 

Now, we want to study this functor. First we find a good supply of p-cartesian 
morphisms (as introduced in Definition ^. lOl above"). 

Proposition 4.12. Any 1 -cell of Span x of the form 

Yq ■* Foij *" Y\ 

Xo ■* Xoi **■ X\. 

ie. which has the top left map the identity and right-hand square a pullback, is 
p-cartesian. 

Proof. By Proposition 12.81 there are four checks to make on the functor 

Span^ — > (Spanp x (Span /p/ ) 

Spaii/ pB 

to show that it is an acyclic Kan fibration: we must check it has the right lifting 
property with respect to dA m — > A m for m < 3. We are using the notation y for 
the O-cell of Span x given by y 4 — > X±. 

Firstly, we show the existence of liftings for — > A . 

Given a diagram like the following, which represents a O-cell of Span x y xs pan/ra Spany p ^, 
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we can fill it in to form a full 0-cell of Span^y as follows: 

Y 24 




and this is the required lifting. 
Next, a diagram 

dA 1 



Span 



// 



(Span* ) x Span/pB (Span /p/ ) 



gives us a configuration of Y's as follows: 




where all squares commute and are pullbacks. There is also a full diagram of 
Xi/s, and maps — > X^. The parallel morphisms Y 44 — > Y34 do not have 
to agree prima facie, but the composites Y 14 ->■ Y 4 do agree. This maps to a 
complete span diagram of X's in the obvious way. 

However, since Y34 is a pullback, the parallel morphisms into it do commute 
(since the two composites into Y 4 and X 34 do agree) . 

The maps Y 44 — > F13 and Y 24 — > Y23 are isomorphisms, since they're pull- 
backs of an isomorphism. This allows us to define a map Y13 — > Y23, which 
makes the resulting top and left squares into pullbacks. Finally, the resulting 
parallel pair of morphisms Yi 3 -> Y3 agree, since they are isomorphic to the 
pair considered earlier. 

Now we brace ourselves and consider liftings for dA 2 -> A 2 . Here the 
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morphism dA 2 —> Span?, gives us a diagram like 




Y Yi Y 2 Y 3 Y A 

Here all squares are pullbacks, but it is not given that the parallel pairs agree. 
However, the morphism A 2 — > Span x ^ gives us exactly this necessary extra 
coherence data, completing this check. 

Lastly, it is straightforward to check that, given a lifting problem for dA 3 —> 
A 3 , all data is given and is coherent: we get a complete span diagram. □ 

Proposition 4.13. The map p : Span x — > Span is a cartesian fibration. 

Proof. Firstly, we show that the map is an inner fibration. By Proposition |2.91 
we need only check horn extensions for A 2 — > A 2 . This gives us the following 
diagram: 



XqI Y<32 X\2 




Y Q Yt Y 2 . 



This can be filled in to a full map of span diagrams by taking X m to be the 
pullback of X a i — > X\ Xi 2 ; this maps to Y 02 in an appropriate manner. 

Given a 1-cell X 3 <— X 3i — > X4 of Span (the numbering will make sense 
later) and an 0-cell Y4 — > X± of Span x , we need to find a p-cartesian morphism 
of Span x which restricts to these two. 

But we can define Y34 to form a 1-cell of Span x as follows: 

y 34 y 4 

X 3 ■< X34 ^ X4. 

This is p-cartesian by Proposition 14. 1 21 above. □ 

This construction is compatible with the construction by Lurie [13111 of the 
cartesian fibration FinSet x — > FinSet, in the following sense: 
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Proposition 4.14. There is a commuting diagram 

FinSet x Span : 



FinSet* — - — >- Span. 
Here the functor L is as defined in Section \4~5\ 

Proof. We must define L x ; we do this by analogy with the construction of L 
above. As Lurie defines it, FinSet x is essentially the category of monomor- 
phisms of pointed finite sets. This admits a natural functor into the category 
of arrows of pointed finite sets. Given a diagram of arrows of pointed finite 
sets, we can perform L on it levelwise (that is, take L of the domains and L of 
the codomains) . Each gives us a diagram in Span, and there is a map between 
them, which means it assembles to a diagram in Span x . 

It is then immediate that the square in the Proposition commutes. □ 



4.7 Cartesian morphisms for Span x — > Span 

In this section we classify all morphisms which are p-cartesian, where p : Span x - 
Span is the natural projection map. 

For convenience of notation, we will work with the equivalent notion in 
the opposite categories: classifying p op -cocartesian morphisms where p op is the 
corresponding morphism Span x ° p — > Span op . 

In the proof of Proposition [4TT3J we showed that a 1-cell F e Span x ° p given 

by 

v A oi v Poi v 
Aq Aqi Ai 



" 

Yo < y Yqi — p-^- Yi 

A oi Poi 

is p op -cocartesian if the morphism Aj^ is an isomorphism, and if the right-hand 
square is a pullback square. 

We write T F for Span x °^/ x (Span ^ /) Span^. 

The argument depends on the diagrams used in the proof of Proposition 
14.131 We will take to drawing the bottom part of a span upside-down: this will 
simplify the diagrams in practice. 

Proposition 4.15. If F is p op -cocartesian, then the natural map X i — > X x Xa 
X i is surjective. 

Proof. Given an element (x, y) G Xq Xy Yqi, the solid arrows of the following 
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diagram describe a cell A — ► T F : 




We are assuming that an extension to a cell A -> Span^ exists; this provides 
us with the dotted arrow 1 — > X 01 : an element of X 01 which maps to (x, y). 
This proves surjectivity. □ 

Proposition 4.16. If F is p op -cocartesian, then the map pgi : X i -> Xi is 
surjective. 

Proof. Suppose this is not the case: that x £ Xi has no preimage in X m . 

We consider a lifting problem for d A 1 -> A 1 along Span^ F ->• T F . The data 
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By hypothesis, all the squares in each half are pullbacks. 

Since F is assumed to be p op -cocartesian, an extension exists along the dot- 
ted line: a contradiction. □ 

Proposition 4.17. If F is p op -cocartesian, then the map pf^ : X m -> Xi is 
infective. 

Proof. Suppose not: that there is x e U\ with P = l (x) a set of size at least 
2. Then there is a nontrivial automorphism a of P. 

We now consider the following lifting problem for dA 1 — > A 1 along Span£ , — > 
Tp, where i is the inclusion P — > X a \, and the top parallel collection of mor- 
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phisms need not commute: 



P 




Y 01 Yi 1 




Yoi. 



Again, all squares are pullbacks. By assumption this lifts to a complete diagram 
A 1 -> Span^y, meaning that ia = i, meaning that a is trivial: a contradiction. 

□ 

Proposition 4.18. If F is p op -cocartesian, then the natural map X m ->• X Q x Yo 
Y i is injective. 

Proof. Let (x,y) be any element of X x Y „ Y i, and let a, a' be two elements 
of the preimage. We consider another lifting problem for dA 1 — > A 1 along 
Span£, -> Tp, where again the top parallel collection of morphisms need not 
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commute: 




The fact that appropriate pullback squares exist follows from Propositions 14. 1 61 
and 14.171 Since F is assumed p op -cocartesian, the lifting gives us that a = 
a'. ' □ 

Theorem 4.19. If F is given by 



X 



Y 



fin 



Y 01 



l-'m 



x 1 



then it is p-cartesian if and only if the right-hand square is a pullback and Aj^ is 
an isomorphism. 



Proof. One direction is Proposition [47T3J the other is jointly implied by Proposi- 
tions [433 E3H EZCZ1 and |4J8l 

We note that we have not used the lifting condition for dA 2 — > A 2 , and 
deduce that it is automatically satisfied in the presence of the others: this is 
apparently not otherwise clear. □ 



4.8 Lawvere symmetric monoidal structures 

Given a quasicategory C with cartesian products, we shall produce a model of 
Span in quasicategories (as defined in subsection l3.1D . 
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First we define an auxiliary category C x . For K — > Span, we define C x to be 
the simplicial set represented by the following functor in K: 

Homs pan ( J ft:,C >< ) = Rom(K x Span x ,C). 

Span 

(It is straightforward to check that this functor does indeed preserve colimits.) 
This has the following important structural properly: 

Proposition 4.20. The projection p : C x — > Span is a cocartesian fibration. 

Proof. This is analogous to H311 Proposition 2.8.1], but, finding that argument 
a little concise, we fill in the details. 
We have 

Hom S pan(^, C x ) = Hom(A' x Span x , C) = Hom Sp an(^ x Span x , C x Span). 

Span Span 

The map p : Span x — > Span was shown to be a cartesian fibration in Propo- 
sition [47T3J Since the map C — > 1 is evidently a cocartesian fibration, the pro- 
jection q : C x Span — > Span is also a cocartesian fibration (by [28j, 2.3.2.3). 

These two maps satisfy the hypotheses for p and q respectively in 11281 Lemma 
3.2.2.13], and so the proposition is proved. □ 

We can describe the fibre of C x over a finite set A e Span : 
Proposition 4.21. 

C x = Hom(Span A ,C). 

Proof. We have: 

{A™ 
maps 
Span 

= Hom(A" x Span x ,C) 

Span 

= Horn (A" x Span(FinSct M ),C), 

and so C\ can be identified with the simplicial set of functors, from the category 
Span(FinSct /a) of spans of finite sets over A, into C. But since Span(FinSet /a) — 
Span(FinSet' 4 ) = Span A , we get: 

Cl = Hom(Span(FinSet M ),C) 

= Hom(Span j4 ,C). □ 

This description allows us to analyse the p-cocartesian morphisms in C x : 

Proposition 4.22. Let a be a morphism in C x , with image the 1-cell X t- Z Ay 
in Span. Then a is p-cocartesian if and only if, for every U CY, the morphism a 
takes the 1-cell 

9*U^ g*U *U 

X^ Z ^Y 

of A 1 xspan Span x ro an equivalence in C. 
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Proof. First, we study the morphisms which are cocartesian with respect to the 
projection functor q : C x Span — > Span. 

But Proposition 12.161 makes it clear that these are the products of the mor- 
phisms which are cocartesian for C — » 1 and those which are cocartesian for 
the identity on Span. By H281 Remark 2.3.1.4], the former morphisms are the 
equivalences in C, and the latter are all the morphisms in Span. 

So the g-cocartesian morphisms are those which are an equivalence on the 
left factor. 

With these preliminaries, the result follows by invoking Il28l Lemma 3.2.2.13] . 

□ 

Since Proposition 14.211 describes the fibre of C — > Span over an object A e 
Span = FinSeto as the category of functors Span 4 — > C. We can thus define C x 
to be the full subcategory whose objects are all the product-preserving functors 
Span" 4 -> C for all A e Span . 

We define p : C x — > Span to be the restriction of p to C x , and begin to amass 
good properties of this functor. 

Proposition 4.23. The projection p : C x — > Span is a cocartesian fibration, with 
the same cocartesian morphisms as C x — > Span. 

Proof. The map p is evidently an inner fibration, since it's a restriction of an 
inner fibration to a full subcategory. 

So we just need to demonstrate that, given a span a = (X /- Z A Y) a 
1-cell in Span, and an element F of the fibre C Y , there is cocartesian lift of a in 
C x , whose left-hand vertex G is an element of the fibre C\. 

But, in terms of the description of the fibre we are given, if 

F : Span(FinSet /y ) -> C 
is product-preserving, then the vertex of the natural lift is given by 

G(A ->!) = F{f*A -> Y), 
which is clearly a product-preserving functor Span(FinSet i x ) — > C. □ 

Proposition 4.24. Assume that C has finite products. The projection p : C x ->• 
Span has the property that, given a coproduct diagram in Span, consisting of 
A U B -h- A — > A and A U B <— B — > B, the corresponding functors realise 
p' 1 (AlAB) as the product of p- 1 (A) andp~ 1 (B). 

Proof. The fibre C\ over a finite set A is the quasicategory of product-preserving 
functors Span" 4 — ► C. If C has products, this is isomorphic to C A . 

It is quick to check that the morphisms given realise the product structures 
correctly. □ 

Motivated by the above propositions, we make the following definition (re- 
calling the definition of a cocartesian fibration from ll.6l) : 

Definition 4.25. A Lawvere symmetric monoidal structure is a model of Span 
in quasicategories: a cocartesian fibration C x — > Span such that preimages of 
product diagrams in Span are product diagrams of categories. 
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So, the propositions above assemble to: 



Theorem 4.26. An quasicategory with finite products gives a Lawvere symmetric 
monoidal structure. 

Proof. This is Propositions R~23l and H~24l □ 

We need notions of functor too: 

Definition 4.27. A symmetric monoidal functor between two Lawvere symmet- 
ric monoidal structures C x A Span and T> x A Span is a map of models of 
Span in quasicategories: that is, a functor taking p-cocartesian morphisms to 
g-cocartesian morphisms. 

A lax symmetric monoidal functor is one which takes p-cocartesian mor- 
phisms whose image in Span is collapsing to g-cocartesian morphisms. 

4.9 Lawvere commutative algebra objects 

Now we seek to define an algebra object in a Lawvere symmetric monoidal 
category. 

We say that an 1-cell in the category Span is collapsing if it is of the form 

X 3 Z — ^ Y , 

or equivalently if it's isomorphic to a diagram of the form 

An B -* yA — =-»■ A ■ 

We can thus define a subquasicategory Span co11 of Span containing all objects, 
all collapsing 1-cells and all higher cells all of whose edges are collapsing. 

Recall that Lurie 11311 Section 1.9], defines a morphism in PinSet* to be 
collapsing if all the preimage of every element except the basepoint has size 
exactly one. By the same process we can define a subquasicategory FinSet* co11 , 
and it is quick to check we have a pullback diagram 



FinSetj Co11 *- Span coU 



FinSet* >■ Span. 



In other words: a morphism in FinSet* is collapsing if and only if it yields a 
collapsing span diagram. 

We define an algebra object in a manner analogous to Lurie's definition: a 
Lawvere commutative algebra object of a Lawvere symmetric monoidal category 
C x — > Span consists of a section / of p which takes collapsing morphisms to 
p-cocartesian morphisms. 

We can then define the quasicategory of Lawvere commutative algebra ob- 
jects Alg x (C x ) to be the full subquasicategory of Fun(Span,C x ) on the Law- 
vere commutative algebra objects. When the monoidal structure is understood, 
which is most of the time, we write Alg x (C) instead. 
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5 A comparison of the Lawvere and Lurie approaches 

The purpose of this section is to show that Lurie's definition of a symmetric 
monoidal category in [13111 is equivalent to the one advanced in the preceding 
section. 

We begin with some reasonably lightweight sections, which sketch straight- 
forward simple arguments why Span should be thought of as the theory for 
commutative monoids in the setting of quasicategories. 

5.1 Discrete Lawvere commutative monoids 

Lurie shows H281 1.2.3.1] that the nerve functor (of ordinary categories) from 
ordinary categories to quasicategories has a right adjoint, denoted ho, the ho- 
motopy category. We use this theory briefly to understand how Span really is a 
quasicategorical version of the Lawvere theory of commutative monoids. 
We can compute the homotopy category of Span: 

Proposition 5.1. The homotopy category ho(Span) of Span has finite sets as ob- 
jects and isomorphism classes of span diagrams as morphisms. Composition is by 
pullback. 

Proof. The only check is that the composition in Span respects isomorphism 
classes; this is evident. □ 

This category is recognisable as the Lawvere theory for discrete commutative 
monoids. 

This allows us to state the following: 

Theorem 5.2. Discrete Lawvere commutative monoid objects are the same as com- 
mutative monoids. 

Proof. Since, as mentioned above, ho is the right adjoint of the nerve functor 
Cat — > sSct, for any quasicategory C all product-preserving functors Span — > C 
factor uniquely through the product-preserving functor Span — > ho(Span). 

□ 

This will be evident from the structure results proven later in this section, 
but this elementary argument is nevertheless informative, in our opinion. 

5.2 Span and the Barratt-Eccles operad 

Another small piece of propaganda is provided by calculating the homspaces in 
the quasicategory Span; this makes plausible much of the relationship between 
Span and various recognisably classical notions such as the Barratt-Eccles op- 
erad ||5]|. 

One should think of Span as a homotopy-theoretic elaboration of the theory 
of commutative monoids. Indeed, the theory of commutative monoids is the 
opposite of the full subcategory of Mon on the objects W, and there is a natural 
forgetful morphism Span — > TIiMon- 

An object X s Span is sent to the object N x , and a span X 4- Z A Y is 
sent to the map 
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N x < — N Y 

yeY^ £ f(z). 
g(z)=y 

Thus the theory Span consists of finitely-generated free commutative monoids, 
with some unusual autoequivalences on the morphisms. 

Writing FinSet" for the category of finite sets and isomorphisms, we have 

Span(l, 1) = TV(FinSet-) 

]J BAut(X) 

X G skeleton(FinSot) 
n 

(where the sum on the second line is taken over a set of representatives of the 
isomorphism classes) This is a famous model for the free -monoid on one 
generator: it's that provided by the Barratt-Eccles operad. 

The composition of two spans 1 <— X — > 1 and 1 <— Y — > 1 is given by 1 <— 
X x Y — > 1, and on hom-spaces is given by the maps x — > BY. 
induced by the Cartesian product map £„ x S n / — > E. 

Moreover, we also have 

Span(X,F) = N(Fi-nSet- /X: Y) 
= iV(FinSet- /Xxy 
/ \ XxY 



nxn' 

nxn' 



so we can think of the space of spans from X to Y as being X-by-Y matrices 
with entries in the free Eoo -monoid on one generator. Composition is then 
matrix multiplication, and it is easily seen that coproducts and products are 
given on homspaces by block sums of matrices. 

5.3 General comparisons 

Our construction has strictly more data than Lurie's construction: 

Theorem 5.3. Any Lawvere monoidal quasicategory has an "underlying" Lurie 
symmetric monoidal quasicategory C® — > FinSet*. 

Proof. We define C® to be the pullback 

C® ^C x 

p 

FinSet* - > Span 

The left-hand arrow is a cartesian fibration, by H281 Lemma 2.4.2.3]. The re- 
quired product property is immediate, since unions in FinSet* get sent to prod- 
uct diagrams in Span. □ 
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We note that, by further restriction of structure, we can think of as the 

underlying quasicategory of C x ; we also get an underlying monoidal category in 
the sense of [13011 . 

Moreover, maps of Lawvere symmetric monoidal quasicategories yield maps 
of their underlying Lurie symmetric monoidal quasicategories. 

Similarly, commutative algebra objects for C x yield commutative algebra 
objects in C®: given a section a of C x — > Span, we can pull back to obtain a 
section of C® — > FinSet*: 

FinSet, >■ Span 



r® - 
U J 



FinSet* >■ Span. 

This defines a functor 9 : Alg x (C x ) -> Alg®(C®). 

Recall from Subsection 14.51 that we define a Lawvere monoid object in a 
category C to be a model of Span in C: that is, a product-preserving functor 

Span — » C. 

Similarly, for the present argument we define a Lurie monoid object in C to 
be a functor FinSet* — > C which takes the projection maps of disjoint unions to 
product diagrams in C. (This agrees with the definition in I31P . 

We can form quasicategories Mon x (C) and Mon®(C) of Lawvere and Lurie 
monoid objects respectively, as full subquasicategories of the functor categories 
Fun(Span,C) and Fun(FinSet*, C) on the monoid objects. 

The good properties of the functor L : FinSet* — > Span defines a functor 
if : Mon x (C) — > Mon®(C), defined by precomposition. 

Now we have our two major comparison results: 

Theorem 5.4. The natural functor ip : Mon x (C) ->■ Mon®(C), as defined above, 
is an equivalence. 

Theorem 5.5. Let q : C x — > Span be a Lawvere monoidal category, and C® — > 
FinSet* be the underlying Lurie monoidal category. 

Then the natural functor 6 : Alg x (C) — > Alg®(C) between the corresponding 
quasicategories of algebras, as defined above, is an equivalence. 

Both will be proved in the next section; here is the most important corollary: 

Theorem 5.6. The quasicategory of Lawvere symmetric monoidal categories is 
equivalent to the quasicategory of Lurie symmetric monoidal categories. 

Proof. The quasicategory of cocartesian fibrations over FinSet* is equivalent to 
the quasicategory of functors FinSet* — > Catoo; and the disjoint union property 
for cocartesian fibrations is equivalent to taking disjoint unions to products. 
So the category of Lurie symmetric monoidal categories is equivalent to 

Mon® (Catoo). 

Similarly, the quasicategory of cocartesian fibrations over Span is equivalent 
to the category of functors Span — > Catoo; and the product property is equiva- 
lent to being product-preserving. 
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So the category of Lawvere symmetric monoidal categories is equivalent to 

Mon x (Catoo). 

Theorem |5.4l gives the required equivalence to prove the theorem. □ 
5.4 The proofs of the comparison theorems 

This section merely contains the proofs of the two basic comparison results 
stated in the last section. The two arguments are very similar. 
Both employ an auxiliary quasicategory J, defined as follows: 

Jn= ]J {/: A J ^ FinSct,, ff : A* * A J ' ^ Span, with. g\ AJ ■ = L o /.} , 

'i+j + l— n, 
i,2>-l 

where the face and degeneracy maps are obvious. 

We can draw cells of J as span diagrams equipped with a fenced-off sub- 
span diagram on the right-hand side, where the fenced-off part is in the essential 
image of L: 



Xq4 




Xq X\ Xi X3 X4 

When n = 0, we have Ob J = Ob(Span) U Ob(FinSet») (the summands are 
the contributions of i = 0,j = — 1 and i = — l,j = respectively). 

The full subcategory Jspan on the objects corresponding to Ob(Span) con- 
sists of the contributions by i = n,j = — 1, and this is a copy of Span; the full 
subcategory ^FinSet. on the objects corresponding to Ob(FinSet») consists of 
the contributions by i = — l,j = n, and this is a copy of FinSet*. 

Note that there are no 1-cells from JFmSct, to Js pan in J. Note also that 
the full subcategory embedding Span — > J admits a retraction C : J — » Span 
(defined by L on JpinSet ,)• 

Equipped with this, we can prove the results: 

Proof of Theorem \5.4\ This proof is inspired by H301 Prop. 1.7.7]. 

We write Mon(C) for the full subcategory of functors Map(J r , C) on the ob- 
jects / such that: 

(i) For any set A, the canonical 1-cell of J defined by the constant maps 
A + : A — > FinSet* and A : A * A — > Span is sent by / to an equivalence 
in C, 
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(ii) The restriction f\j Span is a Lawvere monoid object, 
(hi) The restriction f\j FinBeU is a Lurie monoid object 

We notice that, in the presence of condition ©, conditions © and (lml) are 
equivalent to one another. Indeed, both the sets of collapsing morphisms and 
the product properties match up under the given equivalences. 

Also, condition © is equivalent to saying that / is a left Kan extension of 
/Ispan along Span — > J (as defined in H281 Section 4.3.2]). 

Indeed, to say that the following diagram is a Kan extension diagram 




JSp: 



J 

is to say that, for every object X e Ob{J), the diagram 



(JSpan)/ 




(JSpan)/X * 1 

makes f(X) a colimit of f /x . Here ( J Spa ,n)/x is notation for (J /x ) xj(J Span ). 

If X e Ob(J'span), then ( J Sp an)/x = Span /X , and the diagram is vacuously 
a colimit. 

If X + e Ob( JFi n set» ), then (Js P an)/x =Span /x , and the diagram is a col- 
imit if and only if the 1-cell from A to A + is taken to an equivalence in C x . 

We can show that every map f : Span — > C admits / o C as a left Kan exten- 
sion to a map J — > C. Indeed, following the definition of a Kan extension along 
an inclusion, this amounts to showing for X e (FinSet*) that the diagram 



Span /X 



1 -k Span j X 



Span 



fo 




J- 



Span 



is a colimit diagram of shape Spany x in C. However, Span/ X has a terminal 
object given by the diagram of identities: 

X 




Thus the colimit is given by fo(X), with colimiting structure maps described by 
C. 

Hence we can use H281 Prop 4.3.2.15] to deduce that the restriction functor 

p : Mon(C) -» Mon x (C) is acyclic Kan. 
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Now, composition with C defines a section of the functor Mon(C) — > Mon x (C), 
and 9 is the composition of this with the restriction map p' : Mon(C) — > Mon®(C). 

Thus all we need to do is show thatp' is acyclic Kan, and [28, Prop 4.3.2.15] 
says that this will follow from these two claims: 

(a) Every f € Mon®(C) admits a right Kan extension /, as shown fitting into 
the following diagram: 

FinSet* C 
" 

J 

(b) Given / e sSets pa n(J", C) such that f = /|FinSot, is a Lurie monoid object, 
/ is a right Kan extension of / if and only if / satisfies condition © above. 

To prove (|ap, for any object K e Span, we consider the quasicategory 

ICk = FinSet* x (Span K A. 

Span 

We write gx for the composite Kk — > FinSct* — > C. 

According to [28, Lemma 4.3.2.13], it will suffice to to show that, for every 
K, gx has a colimit in C. 

Since there is an injection FinSct, — > Span, there is an injection ICk — > 
Span^y; we thus write the objects of ICk as morphisms K A Y A Z of Span. 
We let K' K denote the full subcategory on the objects where b is an isomorphism 
and a an injection. 

The inclusion K' K — > ICk has a right adjoint. Indeed, one choice of right 

adjoint sends the object K A Y \ Z to K <— im(a) — > im(a). Regarding an 
adjunction as a bicartesian fibration over A 1 , we need to provide cartesian lifts 

of the nontrivial 1-cell in A 1 ; a lift for K A Y —> Z is given by 



Y 




im(a) Y 




K im(a) Z; 

it is readily checked that this is indeed cartesian. 

Hence (IC' K ) op — > (K.k)° p is cofinal, so we just need to show that g' K = 
gic\K.' K has a colimit in C. 

We write K K for the full subcategory of K! K on the objects K <— {k} — > {k}. 
Because of the product property of monoidal objects, g' K = g' K \ic" is a Kan 
extension of g' K . 

Thus, using [28, Lemma 4.3.2.7], we merely need to show that g K has a 
limit in C. But by the product property, / exhibits f(K) as a limit of g' K , thus 
proving ([a]). 
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The argument is reversible: it shows that / is a right Kan extension of f at 
K + if and only if / induces an equivalence f(K + ) — > f(K); this proves (©. □ 

Proof of Theorem 13751 This proof is inspired by [30] Prop. 1.7.15]. 

We write Alg(C) for the full subcategory of functors Map Span (J',C >< ) on the 
objects / such that qf = C, and: 

(i) For any set A, the canonical 1-cell of J defined by the constant maps 
A + : A — > FinSet* and A : A * A — > Span is taken to an equivalence in 

C x , 

(ii) The restriction f\j Spm is a Lawvere algebra object. 

(iii) The restriction f\j mnSat is a Lurie algebra object, in the sense that the 
following diagram factors with a dotted arrow, as shown, to give one: 

JFinSet, — ^ FinSet* - - > C® 



J ^C x . 



We notice that, in the presence of condition ©, conditions © and ([m]) are 
equivalent to one another. Indeed, both the sets of collapsing morphisms and 
the product properties match up under the given equivalences. 

Also, condition (O is equivalent to saying that / is a q-Kan extension of /|s pa n 
along Span — ► J (as defined in [28, Section 4.3.2]). 

Indeed, to say that the following diagram is a Kan extension diagram 

JSpan ^C X 



J ' 




■ Span 



is to say that, for every object X e Ob(J r ), the diagram 




Span 



makes f(X) a^-colimitof f /x . Here (Js P an)/x is notation for (J /x ) xj(J Span ). 

If X e Ob(Js pan ), then ( J Sp an)/x = Span /X , and the diagram is vacuously 
a g-colimit. 

If X + e Ob(JFinSot„), then (Js pa . n )/x =Span /X) and the diagram is a q- 
colimit if and only if the 1-cell from A to A + is taken to an equivalence in C x . 

Since every map f : Span — > C x has / o C as a g-left Kan extension to a 
map J -> C x , [28, Prop 4.3.2.15] says that the restriction functorp : Alg(C) -> 
Alg x (C) is acyclic Kan. 

Now, composition with C defines a section of the functor Alg(C) — > Alg x (C), 
and 6 is the composition of this with the restriction map p' : Alg(C) — > Alg®(C). 



70 



Thus all we need to do is show thatp' is acyclic Kan, and l|28l Prop 4.3.2.15] 
says that this will follow from these two claims: 

(a) Every / G Alg®(C) admits a g-Kan extension /, as shown fitting into the 
following diagram: 




(b) Given / e sSets pa n(J r ,C x ) such that / = /|FinSct„ is a Lurie algebra object, 
/ is a g-right Kan extension of / if and only if / satisfies condition © above. 

To prove (jaj), for any object K e Span, we consider the quasicategory 

ICk = FinSet* x (Span K A. 

Span 

We write g K for the composite Kk — > FinSet* -> C®. 

According to [28, Lemma 4.3.2.13], it will suffice to to show that, for every 
K, gK has a g-colimit in C®. 

Since there is an injection FinSet, — ► Span, there is an injection ICk — > 

Spa,n K /', we thus write the objects of ICk as morphisms K A Y \ Z of Span. 
We let /C^- denote the full subcategory on the objects where b is an isomorphism 
and a an injection. 

As in the preceding proof of Theorem |5.41 we just need to show that g' K = 
9k\k' k has a g-colimit in C®. 

We write K" K for the full subcategory of K' K on the objects K 4- {k} — > {k}. 
Because of the product property of monoidal objects, g' K = g' K \tc" is a q-Kan 
extension of g' K . 

Thus, using [28, Lemma 4.3.2.7], we merely need to show that g' K has a 
q-limit in C x . But / exhibits f(K) as a q-limit of g' K , and that proves (Jap. 

Similarly, this argument is reversible: / is a g-right Kan extension of f at 
K + if and only if / induces an equivalence f(K + ) — > f(K); this proves ©. □ 

6 Distributive laws 

We wish to study the notion of distributivity: our chief motivation is to be able to 
describe rings as consisting of a multiplicative monoid, and an additive group, 
such that the multiplicative structure distributes over the additive. 

6. 1 Motivation 

Without even having constructed the classical theory of semirings, we can write 
down some morphisms in it: they're merely natural ways of forming some ob- 
jects in a semiring given others. For example: 

(a, 6, c) i — > (a + b, abc, 1, a(b + c)). 
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However, one axiom we impose on semirings is the distributive law. In the 
above morphism, that means we can replace a(b + c) by ab + ac. 

In general, the distributive law means that whenever we add and then mul- 
tiply, we may instead multiply and then add. This says, in particular, that ele- 
ments of a free semiring are sums of products of generators. 

It also means that we can factor our operation as follows: 

(a, b, c) i — > (a, b, a, b, c, a, b, a, c) i — > (a, b, abc, 1, ab, ac) i — > (a+b, abc, 1, ab+ac). 

Here the first map is a diagonal map, making copies of the variables; the second 
map multiplies the variables together to form monomials; the third map adds 
the monomials together to form our chosen semiring elements. 

We can generalise this, producing natural operations on semirings systemat- 
ically: 

• For any map of sets / :W <— X we have a pullback map, "making copies", 
Af : R w R x , defined by (A f A) x = A f[x) . 

• For any map of sets g : X — > Y we have a multiplication map II ff : R x 
R Y , defined by (Tl g A) y = U g{x) = y Ax- 

• For any map of sets h : Y — > Z we have an addition map E/j : R Y — > R z , 
defined by (E fc A) z = Eh( y) = z A/- 

Naturally, these can be composed. Given a diagram of maps 

W <J- X Y Z, 

we can produce a composite oII 9 o Af. Moreover, from our understanding 
of the distributive law as saying that all elements of free semirings are sums of 
monomials, this should constitute all natural operations in the theory of semir- 
ings. 

Since they are putatively the morphisms of the theory of semirings, we 
should be able to compose them. The composition is itself an instance of the 
distributive law: we are taking a sum of products of sums of products, and need 
to rewrite it as a sum of products. To do this we must interchange the "products 
of sums" in our formula, to get a sum of sums of products of products, which is 
naturally a sum of products. This is not difficult, but there is no very pleasant 
expression for it. (We do give a precise account, using category theory, valid in 
greater generality later). 

Regarding the morphisms as being composites of their three constituent 
parts, we wonder what we can interchange. Moving a pullback to the left of 
everything else is easy: rather than doing algebra and then making copies of 
the results, we can make copies of the starting ingredients and then do the 
same algebraic routine on each copy. 

The issue is with sums and products. In fact, they don't interchange quite 
perfectly. As can be seen from the distributive law a(b + c) = ab + ac, in order 
to do products then sums, we may need to make some extra copies first: even 
though the left-hand-side involves no copying, the right-hand-side requires us 
to make a copy of the variable a so we can multiply it into both b and c. 
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The upshot is that we can consider two subcategories of the theory of semir- 
ings: the subcategory M whose morphisms copy and multiply, corresponding 
to diagrams 

W i — X — > Y Y 

and the subcategory A whose elements consist of additions, corresponding to 
diagrams 

Y ^Y ^Y — > Z. 

The former category is a copy of the theory of commutative monoids, the ho- 
motopy category of Span, and the latter category is just a copy of the category 
of finite sets. 

Moreover, they form a unique factorisation system, insofar as any morphism 
in the theory of semirings can be written uniquely as a morphism from M fol- 
lowed by a morphism from A. 

For semirings, the comments above can be fleshed out to provide a complete 
and functioning approach H37L But for -semirings, where we demand all 
the axioms only up to coherent homotopies, there is much more to say. 

We still expect subcategories A and M, and for a 6 A and m 6 M still 
expect a composite mo a (where we add then multiply) to be homotopic to a 
composite a o m! (where we multiply then add). By replacing the centre m 2 o m 
in this way, this means we have composites up to homotopy for chains of two 
composable morphisms a 2 o m 2 ooio m\. 

But we have coherence issues when trying to compose three composable 
morphisms. Suppose, indeed, we have 03 o 7713 o 0,2 o mi o a\ o m\. We could 
replace either m 3 o a 2 or m 2 o a,\, and then simplify, and then do the other. This 
gives us potentially two different composites, and naturally we want to ensure 
that there is no difference up to homotopy. Then problems with composing 
longer chains give coherence requirements on the homotopies. 

As in the case of A x structures, one natural approach is to find a family of 
geometric shapes that contains all possible ways of performing these replace- 
ments: something akin to the associahedra or Stasheff polytopes ([38]). 

Whereas the associahedra are all just polytopes, we cannot just use polytopes 
in this theory: we have two different subcategories, M and A, and must record 
which part of our shape represents which. 

The theory of double categories 111611 is a primordial example of a type of 
category theory which distinguishes two sorts of morphisms. However, it does 
not have the spatial nature required: there are no higher cells to store higher 
coherence properties. We are led to consider bisimplicial sets: these occur as 
the nerves of double categories, and do have appropriate higher cells. 

6.2 Distributahedra 

Our first goal is to define a family of bisimplicial sets which we shall call dis- 
tributahedra. The n-th distributahedron 5™ is intended to resemble an n-tuple of 
composable factorised morphisms in a quasicategorical theory with a distribu- 
tive law, together with choices of all compositions, and cells giving coherence 
properties. 

We shall use (m, 0)-simplexes to represent m-simplices of the additive sub- 
quasicategory A, and (0, n)-simplices to represent n-simplices of the multiplica- 
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tive sub-quasicategory M. An (1, 1) -simplex represents a diagram 




consisting of a composable pair of addition and multiplication (along the top 
and right) and a factorisation of their composite (along the left and bottom), 
and a homotopy between the composites of the two sides. In general, a (m, n)- 
simplex represents an m-simplex from A and an n-simplex from M, together 
with a coherent collection of refactorisations. 

Accordingly, we define E° just to be a point (a (0, 0)-simplex), and S 1 to be a 
pair consisting of a (0, l)-simplex and a (1, 0)-simplex, the latter starting where 
the former finishes. 

The bisimplicial set E 2 describes our preferred approach to composing two 
factorised morphisms: we refactorise the inner pair to get two multiplications 
and then two additions. Then we compose the two multiplications and the 
two additions. The following diagram depicts this, with the original pair of 
morphisms forming the diagonal faces, and the resulting composite along the 
bottom: 




M * A 



The square is a (1, l)-simplex; the left cell is a (0, 2)-simplex and the right cell a 
(2, 0)-simplex. 

In general, for I a partially ordered set, we can define the 7-th distributahe- 
dron E 1 as a bisimplicial set. Given partially ordered sets J\ and J 2 , we define 
the ( Ji, J 2 )-cells of E 1 to be given by 

{E I ) Ju j 2 = {ordered maps / : J 1 U J 2 -> 1} , 

where J\ U J 2 is defined to be the concatenation of J\ and J 2 . We will write 
(i, j)-cells of E n as sequences of elements a ■ ■ ■ a 2 |&o • ■ • bj in I. 

So, in general, the distributahedron 3™ = 3 >--->™ contains alternating (0, 1)- 
simplices and (1, 0)-simplices 

(0|0)^(0|l)^(l|l)^..>^'>|n). 

As in the examples of figure 16.21 the diagonal simplicial set of E n is a cell 
decomposition of the ?i-simplex A" . Geometrically, the space occupied by the 
simplex clq ■ ■ ■ a,i\bo ■ ■ ■ bj is the set of midpoints between points in the subsimplex 
do • • • <n and the subsimplex b - ■ - bj. 

Also, since by this description the ( Ji, J 2 )-simplices are covariant in the par- 
tially ordered set /, the bisimplicial sets E 1 assemble to form a cosimplicial 
object in the category of bisimplicial sets. We shall need this later. 
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1 



Figure 2: The bisimplicial sets E 1 and S 2 , with simplices labelled. 
6.3 Using distributahedra 

Now, by the philosophy above, given a theory in which there is a distributive law, 
we should be able to produce a bisimplicial set. This bisimplicial set should have 
(m,0)-simplices corresponding to m-simplices of the additive subcategory, and 
(0, n)-simplices corresponding to n-simplices of the multiplicative subcategory, 
and mixed simplices corresponding to commutative diagrams of mixed type. 
Accordingly, we define: 

Definition 6.1. A distributive law is a bisimplicial set which has liftings 
with respect to all maps of the following forms: 

• A™„™ -> A m <" for all m, n > I, 

• A oT Am '" for all n > fc > and m > 0, and 

• A™;™ A m <™ for all n > and m > k > 0. 

Given simplicial sets X and Y, we write X MY for the external product 
bisimplicial set defined by (X Kl Y) m , n = X m x Y n . Using that, the bisimplicial 
set A^ is defined by 

A a h c , = (A^A c ) U (A a [E AS), 

with the left and right simplicial directions represented by the left and right 
factors, and A m <" is shorthand for A m M A™. 

We need to employ the reasonable convention that A§ = 0. 

We call this list of maps the inner bihorn inclusions. 

Note that the case of lifting for A™j,° = A™ E3 * implies that the simplicial 

set D*fl is a quasicategory and the lifting for Ajj'^ = *8A^ implies that the 
simplicial set D .* is a quasicategory. We refer to D. t .» as being a distributive 
law between the quasicategories L)* j0 and D ,*. 

The lifting for Aq '\ — > A 1,1 allows us to take any pair of composable mor- 
phisms, with the first in T and the second in S, and give a pair with homotopic 
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composite with the first in S and the second in T. This is the lowest-degree 
manifestation of distributivity, as we would recognise it. 

Since the bisimplicial sets 3 n have been defined so as to be the pictures 
of composable factorised morphisms, we can get a quasicategory from D by 
considering maps from 3" . 

Thus, given D a distributive law between the categories S and T, we define 
the composite quasicategory S o D T as a simplicial set by the formula (S o D 
T) n = s 2 Set(S", D). This uses the cosimplicial structure on the collection {S n }, 
mentioned above: the cosimplicial structure for {5™} becomes the simplicial 
structure for S o D T. 

This construction is known already as the Artin-Mazur codiagonal functor 
(4j ', see H15H for a discussion of the pedigree of the idea in homotopy theory. 

An easy consequence of this highbrow way of thinking is the following: 

Proposition 6.2. Give a map of simplicial sets S o D T — » X is exactly the same 
as giving a bisimplicial set map D — > sSet(A* x A',X): that is, a collection of 
compatible maps D m ^ n — > sSet(A m x A n ,X). 

Proof. This is exactly the universal property of the Artin-Mazur codiagonal. □ 

Another basic consequence we shall need is the following: 

Proposition 6.3. Let S and T be quasicategories, and let D be a distributive law 
relating them. Then S o D T is a quasicategory. 

Proof. Let us suppose given an inner horn A£ — > So D T. We need to extend this 
to a simplex A" — > S o D T, or equivalently a map S n — >• D. 

In terms of the latter, we have maps from all cells a ■ ■ ■ a,i\b ■ ■ ■ bj where 
<zo, • • • j a>i, bo, ■ ■ ■ bj take fewer than n of the values 0, . . . , n, and all those which 
take exactly n of them, as long as they take the value k. 

The nondegenerate missing cells are spanned by the objects • • • a\a ■ ■ ■ n for 
< a < n. First we extend it to • • • k\k ■ ■ ■ n, which is an extension with respect 
to A' l - fc ' fc -> A"- fc > fc 

Then for increasing i, we extend to • • • (k— i) \ (k— i) ■ ■ ■ n and • • • (k+i) \ (k+ 
i)---n, using extensions along A",? fe ; Kfc ~ l -> A n - k+1 - k ~ l and A"~ fc ~ 4 ' fc+2 
£n-k-i,k+i respectively. □ 

We take the category of distributive laws to be the full subcategory of s 2 Set 
on the distributive laws; it is evident that the composite quasicategory construc- 
tion is functorial in the distributive law D. 

Given a quasicategory S, we can form a distributive law n^S by (Tr±S) m ^ n — 
S m . This is indeed a distributive law, since a map (AjJ K A c ) U (A a IE A c d ) n^S 
gives a map A a — > S, which gives a map A a S A c — > nf . 

This distributive law has (7r^S% i o = S and (7r 1 S , ) ,* = So- 

Also, a map 3" — > nlS corresponds to a map 5" — > 5. But 3™ = A™. 
Hence S o^, s S = S. 

For any distributive law D from S to T, there is a map nlS —> D, coming 
from the fact that S„ = -D*^- This gives a map S->5o D T. 

Similarly, for any quasicategory T, there is a distributive law tt^T, and func- 
toriality of maps from this gives a map T — > S o D T. 
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6.4 Distributive laws and Span 



In this subsection we give an example, which demonstrates that, for any cate- 
gory with pullbacks, Span(C) itself arises from a distributive law. Indeed, mor- 
phisms in Span consist of morphisms of FinSet op composed with morphisms of 
FinSet, and the higher structure merely encodes how to interchange them. 
We define a bisimplicial set D(C) as follows: 



r x. 



D{C) mtn = { 



oo ■ 



X, 



On ' 



•^10 ■ 



X\ n 



■ X m \ 



■ x r . 



This can be regarded as a sub-bisimplicial set of the bisimplicial set defined 
by X m<n = sSet((A m ) op x A",C), consisting of all the cells whose (1, l)-faces 
are pullbacks. 

It follows from this description that 

s 2 Set(AT MY,D(C)) = sSet(X op x Y,C). 

Evidently D(C)*, =C op , and D(C) ,* = C. 

Proposition 6.4. The bisimplicial set D(C) is a distributive law. 

Proof. Since, by Proposition 12 .71 a map (A™) op x A™ — > C extends uniquely to 
a map (A m ) op x A" -^Cifm>4orifm>fe>0, we only need interest 
ourselves in the lifting problems where all horns are outer horns of dimension 
at most three. 

These are the lifting problems for A™;" -> A m - n with 1 < m, n < 3. 
A map Aj'J — > D(C) gives us a diagram in C as follows: 



A„ 



Aqi 



This can be extended to a map A 1,1 — > D(C) by taking a pullback in C. 
A map Aq'J — > D{C) can be extended as below to a map A 2 ' 1 -4 D(C): 



An 



"^10 



■^20 



Xqi 



■X n 



Xi\. 
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The dotted arrow exists since X w is a pullback; the right-hand square is easily 
checked to be a pullback. The lifting problem for Aq'j is a mirror image of this 
one. 

A map Aq;J -> D(C) gives us a diagram in C of shape 



A"oi 



- A^io 



"^20 ■ 



»-21 



■^30 



■ A^ 3 i, 



and the two morphisms X 30 — > X w are equal since they are both projections of 
the same pullback. This gives us a diagram A 3 ' 1 — > D(C). The lifting problem 
for Aj'3 is a mirror image of this. 



H),3 

A map Aq 2 



D(C) gives us a diagram in C of shape 




and all composites are equal, since they agree on the intersection A 2 E3 A°. 

Maps from A ' 3 , A ' 2 and A ' 3 similarly define all the required data coher- 
ently; this completes the checks. □ 

Now, we give a description of Span(C) as the composite of C op and C along 
D{C). The philosophy is that Span(C) consists of morphisms from C op and from 
C, which are interchanged by taking pullbacks. 

Proposition 6.5. The quasicategory C° p od(C) C * s equivalent to Span(C). 

Proof. We need to show that a map F : 5" — > D(C) is an n-span diagram in C. 

The (0,0)-cells of E n consist of i\j for all < i < j < n. Their images 
Fij G ObC are naturally the objects of an n-span diagram. 

The (l,0)-cells give morphisms F it j -> F V j for < i < i' < j < n, and the 
(0, l)-cells give morphisms F it j F it ji for < i < j' < j < n: these are exactly 
the morphisms of an n-span diagram. 

The higher cells give the pullback property □ 

This makes precise our intuition that product-preserving functors from Span 
consist of objects with diagonals and products, and a suitable compatibility be- 
tween them. 

We can derive an interesting collection of corollaries from this. 

It is a familiar fact that a map of pointed finite sets X + — > Y + decomposes 
uniquely as a composite X + -> X' + -> Y + , where the first map is indexed by 

an inclusion x l( - >■ X (where everything not in the image is sent to the 

basepoint), and the second map is indexed by a map of finite sets X' — > Y. 

Motivated by this, we define a bisimplicial set Z)(FinSet) to be the sub- 
bisimplicial set of D(FinSet) where all the 1-cells of FinSet op are monomor- 
phisms, and deduce: 
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Proposition 6.6. The bisimplicial set £)(FinSet) is a distributive law. 



Proof. It is rapidly checked that all the lifting properties in the proof of Proposi- 
tion [6T4] give monomorphisms in the FinSet op direction if they are input them. 
In particular, the pullback of a monomorphism by a map of finite sets is another 
monomorphism. □ 

This describes FinSct° p as coming from a distributive law. In addition, we 
can realise the map R : FinSct° p — > Span as being induced by the natural 
inclusion of distributive laws D(FinSet) — > D(FinSct), and the map FinSet op — > 
FinSet° p arises from the inclusion of the left-hand factor of the distributive law. 

Now we are able to prove the proposition first stated as Proposition 13.171 
that FinSet° p is the initial pointed theory. 



Proof of Proyosition \3. 1 7l We show first that any pointed theory T admits a mor- 
phism of theories from FinSet° p . 

Using the philosophy of Proposition 16.21 to define a map FinSet° p — > T re- 
quires us merely to define compatible maps Z)(FinSet) m! „ — > sSet(A m x A", T) 
for all to and n. 

The square 

-Xao ■* ,Xw 

L P 



Xq\ — Xxi 



can be sent to a square in T given by 



In 



-^01 



X 



X n 



where /* denotes the image of / under the functor FinSet op — > T, and i* de- 
notes the map from X 00 to X \ given by the identity on X 00 and the zero map 
elsewhere. 

Since T is a quasicategory these can be composed to obtain appropriate 
maps for all to, n, thus defining FinSct° p — > T. By construction, this map agrees 
upon restriction to FinSet op with the structure map FinSct op — > T. 

It is not difficult to check that, wherever a choice was made in the above 
construction, the space of choices is contractible. It follows that the morphism 
FinSet° p — >• T is homotopy unique, and thence that FinSet° p is indeed initial. 

□ 



6.5 The theory RSpan for i^-semirings 

In this section, we use the formalism of distributive laws to introduce a quasicat- 
egory RSpan, which will turn out to be the algebraic theory for -semirings. 

An -semiring is equipped with a multiplicative and an additive monoidal 
structure, such that the multiplication distributes over the addition. This means, 
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at the level of algebraic theories, that a distributive law exchanges the additive 
and multiplicative operations. This section constructs that distributive law. 

Rather than distributing two copies of Span and finding some way of dealing 
with the way in which diagonals have been provided twice, we distribute one 
copy of Span (encoding diagonals and the multiplicative monoidal structure) 
and one copy of FinSet (encoding the additive monoidal structure) . When de- 
scribing an operation in the theory of semirings, we need only take diagonals 
once. 

We will need some machinery to describe this distributive law. 

A morphism / : X — > Y of finite sets induces a natural pullback functor 
/* : FinSet/^ -> FinSet/x- This has a left adjoint ft, defined by composition. 
It also has a right adjoint /*, the fibrewise sections functor, given on fibres by 
{f*A) y = {sections of A y — > X y }. 

We shall make heavy use of these in what follows, and pause to prove a basic 
lemma. 

Proposition 6.7 (Mackey property). A pullback diagram of finite sets induces a 
commutative diagram (up to natural isomorphism) of functors: 




FinSet 



/w 



FinSet 



/x 



FinSet/ Y — ^— FinSet / z . 

Proof. This is an easy fibre-by-fibre check: given A e FinSet /y, we have 
(f*a*A) x = {sections of {a* A) x -> W x } 

{sections of ] f {a*A) w -> W x 
f(w)=x 

= ] ] A a ( w y, 

f(w)=x 

while (g*A) z = FinSet (Y z , A z ), giving 

(f3*g*A) x = (g*A)p {x) 

= {sections of A fj{x) ->■ Y fj{x) } 

= n a v 

g(y)=P{x) 

These are isomorphic by the universal property of the pullback. 



□ 



In the sequel, we shall have much use for rectangular diagrams of the shape 



A < B 

X Y + Z. 
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By the edge of such a diagram, we mean the subdiagram 

A 



X 



Y ■ 



We shall say that such a diagram is precromulent if the right-hand square is a 
pullback, and cromulent if it is terminal among precromulent diagrams with the 
same edge. 

The following result shows that cromulent diagrams are in good supply: 
Lemma 6.8. Any edge can be extended to a cromulent diagram 

A < 9*9* f* A ^ gJ*A 



f 



Y ■ 



f*A corn- 



Here the top left-hand map is made from the counit map g*g*f*A 
posed with the structure map for the pullback f*A. 

Proof. The right-hand square is a pullback by construction; thus the diagram is 
precromulent. We must show it terminal among precromulent diagrams. 
Given another precromulent diagram 




we have a unique map g*C = B -> f*A factoring through A and Y. This is 
adjoint to a map C -» g„.f*A; and we get the corresponding map B — > g*g„f*A 
from the universal property of the pullback. □ 

Since to be cromulent is to satisfy a universal property this extension is 
essentially unique. It follows that any cromulent diagram is isomorphic to one 
of this form. 

We now build a bisimplicial set D*. The set of (m, n)-simplices D* n is 
defined to be the set of diagrams F : C m x A" — > Set (where C m is the poset 
of subintervals of {0, ... , m} as before), such that: 

• for any < k < n, the restriction C m x {k} ->■ Set satisfies the pullback 
property and 

• for any < i < j < m and < k < I < n, the restriction 



F(i,k) 



■F(ij,k) 



F(j,k) 



F(i, I) F(ij, I) F(j, I) 

is cromulent. 
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Theorem 6.9. The bisimplicial set is a distributive law. 

Proof. Since D* t = Span and D* Q * = FinSet are both quasicategories, the 

lifting problems for A£' and A '£ are soluble. 

We proceed to solve the low-dimensional lifting problems one-by-one, inter- 
spersed by technical lemmas where required. 

Lifting for A ' x . A lifting problem for merely consists of extending a dia- 
gram 



Xo — X m — ^->- Xi, 

to a cromulent rectangle, which is possible by Lemma [6781 / 
Lifting for A \. A lifting problem for Aq'} gives us a diagram 

A 2 




Xq Xi Xi , 

with 

An = 5oi*5oi*/oi*A), 
M = 3oi*/oi*A) 

-4o2 = (312502)* (012302)* (/oi/o2)*A), and 
^2 = (912302)* (/oi/o2)*^o 

with all maps the appropriate ones. 
We can fill in this diagram by using 

A\ 3l2*3l2*/l2* ^1 3- 3l2*/l2*^l 



■A' 



12 



yi2 
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and define A\2 accordingly. We must merely check that this is consistent. 

The first check is that A 2 = (312.902) *(/oi/o2)* A) is isomorphic to c/i 2 */i2*^i = 
5i2»/i2*ffoi*/oi*^4o; this follows from the Mackey property. 

Now, the map A 2 — > A factors through the map A01 — > A : the map 
A 2 — > A i is given by the following chain of maps: 

Aq 2 =(.912302)* (.912.902), (/oi/o2)*A) 

=.902*.9l2*<?12*ff02*/o2*/oi* A) 

— ^.9o2*.9o2»/o2*/oi*-4o (using the counit) 
=.9o2*/i2*.9oi».foi*^o (using the Mackey property) 
=/o2*S , oi*fl , oi*/oi*A) 

— ►ffoi*ffoi*/oi*A) (using a structure map of the pullback) 

=4)1- 



Also, the map A a2 -> A 2 factors through A i2 
given by the following chain of maps: 



A 2 . The map A Q2 -> ^12 is 



^2 = 502 * <7l2 * <7l2 * <702 * /o2 * /oi * 4) 

— ►0i2*Si2*ffo2*/o2*/oi*4) (using a structure map of the pullback) 
=gi2*5i2*/i2*.9oi*./oi*-4o (using the Mackey property) 

=012*012*/l2*4l 

=A 12 

Finally, we observe that the top square is a pullback, completing the check 
required to produce an element of D 2 ,i- / 



Lifting for A^'\. A lifting problem for A{[[ consists of being given the following: 

Aqi A 12 



1 2,1 




consisting of two (1, 1) -cells and a (2, 0)-cell glued together. This readily extends 
to a full (2, l)-cell in an evident way. / 

Using this, we can demonstrate a worthwhile reduction principle: 
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Lemma 6.10. Given (1, l)-cells of D* 
X' U[ Y{ 




X 1 - U' Y' 



and 



X 



there is a (I, l)-cell 



X' * U{ U 1% 



■ Y{ U Y{ 



X- 



: Ux U U 2 



■Y 1 UY 2 . 



/iu/ 2 (31,92) 
Moreover, any (1, l)-ceZi arises as a sum of cells of the form 

X 1 ■* U' — >- y 



in this sense. 

Proof 0/ lemma. The first part is a straightforward check. 

The second part follows from the lifting results: given a (1, l)-cell 



X'- 



U' 



X 



■U- 



and an element y e Y, we can extend it to a diagram in D* of shape (A 1 
A 1 ) U (A 2 M A}) by extending the base to 



U, 



v 



U 



X 




Y 



then extend this to a diagram of shape A ± \ by a lifting of type A 01 — > A 1 ' 1 . 
Then we can use lifting for A 2 '} to get a complete (2, l)-cell. 

It is straightforward to check that the resulting (1 , 1) -faces over X <— U y -> * 
have sum isomorphic to the original (1, l)-cell, where we let y range over all 
elements of Y. / 
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Lifting for A 01 . A lifting problem for A \ consists of a diagram 

A" 2 •* U2 ** Y% 




the problem is to show that the top row is given by 

X2 < — g*g*f*X 2 — > g*f*X 2 . 



Using Lemma [6.1Q[ it suffices to consider the situation where Y = *. In this 
case all the information simplifies considerably. 

Indeed, Y x = Set /Xo (U ,Xi) and U\ = U Q X Set /Xo (U ,Xi). The map U x -> 
X\ is the evaluation map, and the map U\—^Yi the projection. 

Then we have 

Set /Yl (T,Y 2 ) = Set/ Xl (F\G*T, X 2 ) 
= Set /Xl (Tx U ,X 2 ) 
= Set /Xo (TxU ,X 2 ). 

and U2 is the pullback Y 2 xy 1 U\ = Y 2 x C/o- These mean that the top row has 
the required form. / 



Lifting for A ' 2 . As before, we use Lemma [6. 101 and thus obtain a diagram iso- 
morphic to the following: 

X 2 < £/o x Set /Xo ([/ ,X 2 ) - 



Set/^ (t/ ,X 2 ) 



AV 



U x Set/^o 



Set /Xo (U\,X 2 ) 



U - 



The map AT 2 — > X\ induces vertical maps making the diagram commute, and it's 
immediate to check that the top half is a (1, l)-cell, making the whole diagram 
a(l,2)-cell. / 

All higher liftings. By definition, a cell of is uniquely determined by its (2, 0)- 
faces and its (0, 1) -faces, and, given a set of putative such faces, they extend to 
a full cell of D* if there exists a compatible set of (2, l)-faces. 

It is straightforward to check that all lifting problems A™'™ — > A 1 ™'" with 
m > 2 or n > 2 provide this information. / 



This completes the checks required to prove the theorem. 
Accordingly, we define: 



□ 
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Definition 6.11. The multiplicative Span category RSpan is denned to be the 
composite quasicategory Span o D x FinSet. 



+ 



Notice that 0-cells of RSpan are finite sets, while 1 -cells from X to Y can be 
written as ringlike span diagrams 

the first two arrows forming a 1-cell in Span and the third a 1-cell in FinSet. 

To save space, in this section we shall sometimes depict a ringlike span dia- 
gram from X to Y as an arrow X Y ■ 

Moreover, we have the following: 

Proposition 6.12. RSpan is a (2, l)-category. 

Proof. By considering the definition of Span as a composite quasicategory, and 
the proof of Proposition [63J it suffices to show that liftings for all inner bihorn 
inclusions A™-™ — > A m ' n are unique if m + n > 2. 

But this is evident from the proof of Theorem |6.9l above. □ 

We now elucidate the structure of RSpan further. 

There are two natural maps of (2, 1) -categories Span — > RSpan: 

• The inclusion In of the multiplicative monoid structure given by 

Span = Span o^xy FinSeto — > Span o D * FinSet = RSpan, 

where FinSeto is the discrete simplicial set on objects FinSeto, and (D*)' 
is the restriction of D* to FinSeto, an d 

• The inclusion 1% of the additive monoid structure given by 

Span = FinSet op °D(Fi n Sct) FinSet — > Spano^x FinSet = RSpan. 



In particular, we have a commutative diagram 

FinSct° p ^ Span 

In 

" 

Span »- RSpan, 

It, 

with the following property: 

Theorem 6.13. This map FinSct° p ->• RSpan makes RSpan into a theory. 

Proof. The aim is to show that RSpan has finite products, given by disjoint 
unions of sets. 

It is straightforward to show that RSpan has as terminal object. Actually, 
more is true: the projection RSpan/g — > RSpan is an isomorphism, and is thus 
clearly acyclic Kan. 

Indeed, an n-cell of RSpan, corresponds to an (n + l)-cell of RSpan with 
(n + l)-st vertex sent to the empty set. But all the vertices except those of the 
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(n + l)-st face admit morphisms to the (n + l)-st vertex, and are thus sent to the 
empty set themselves. Thus everything but this face carries trivial information. 
We now turn our attention to binary products. 

Suppose given finite sets Xx and X 2 , regarded as a diagram D : 2 — > RSpan. 
We define a cone C : 1 * 2 h» RSpan via the projection maps 



x x ux 2 



A 



x 2 



x 1 



and 



11 Y S Y 
**■ A2 »- A2 



We have to show that RSpan/ c — > RSpan/^, is acyclic Kan; according to 
Propositions 16. 121 and |2.81 we have only four checks to make. 

Lifting for — >• *. A diagram 



RSpan 



/c 



■ RSpan j D 



gives a cone over D consisting of diagrams 



A A[ — ^ A x — X x and A ■ 



We now show that this extends to a cone over C. We let the A factor through 
the product via the diagram 

A -«— ^ A\ U A' 2 A x U A 2 X x U X 2 . 

Now all we need to do is check that this really does extend to a diagram 1 * 2 — > 
RSpan. However, it is easily checked that a composite 

A ^ A[ U A' 2 —5.*. A x U A 2 Xx U X 2 -£ Xx Xx Xx 

is given as required by the diagram 

A^A'x^UAx^Xx, 



and similarly for X 2 . 

Lifting for dA 1 — > A 1 . We suppose given a diagram 

dA 1 >■ A 1 



RSpan 



fc 



RSpan jj-) 



The map A 1 — > RSpan , D gives us two objects A and B, equipped with a ringlike 
span diagram A — U — — ■*■ V — — >■ B , and ringlike span diagrams from 
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each of A and B to each of X\ and X 2 looking like A < A A[ — A% — —>■ X\ , 
such that the given maps A Xi and A X 2 are composites of 

^4 -^^s, ^ ^~s>- and A ~^s> _B ~- — *• X 2 respectively. 

The map 9A 1 — > RSpan j C gives us ringlike spans A -^~s»- Xi U JT 2 and 

5 Xi U X 2 . These agree with the maps given above upon composition 

with the maps X x U X 2 ~~ ■** X\ and Xi U X 2 X 2 . 

But, by the definition of the composition, this just means that they can be 
taken to be 

A - A[ U ^1 2 —2^ Ai U A 2 — ^ X\ U X 2 and 
£ ^- Si U B' 2 — £ a u B 2 — ^Ulj, 

respectively 

It's then easy to check that the ringlike span A ~^>- commutes with 
those down to X\ U X 2 , which fills in the diagram as necessary / 

Lifting for dA 2 — > A 2 and d A 3 — > A 3 . Similar arguments using setwise coprod- 
ucts works here too. / 

□ 

6.6 Homspaces in RSpan 

By analogy with subsection 15.21 we seek a description of the homspaces of 
RSpan. 
We have 

RSpan(l,l)= [] BAut(/)= ]J JJfl(E TOjb ?S fc ), 

/eArr(FinSot) mi,m 2 ,... fc 

where the sum is taken over all sequences {m,} of nonnegative integers with 
finite support. This is because an object in Arr(FinSct) is classified up to isomor- 
phism by the number of fibres of each size, and the automorphisms can permute 
the collections of fibres of the same size and also permute the elements of each 
fibre. 

Indeed, more generally, 

RSpan(X,F)= |_J BAut(/), 

/eArr(FinSet) /(X xy_> y) 

(where the automorphism groups are taken in the category Arr(Set) /(xxy^y))- 

6.7 Multilinear maps 

The machinery of ringlike span diagrams allows approaches to other questions 
of multiplicative structure. In this section we sketch an approach to multilinear 
maps between Lawvere monoid objects. 
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Given Lawvere monoid objects X, Y, Z : Span — >• C in a category C, a bilinear 
map X <g> Y — > Z ought to consist of a natural transformation 




where the vertical map is induced by taking Cartesian products of sets, and the 
top horizontal map sends (A, B) to X(A) x Y(B). 

This is an imperfect definition. One problem is that neither Cartesian prod- 
ucts of sets nor (usually) products of objects in C are defined on the nose. An- 
other is that natural transformations of maps of quasicategories are a nuisance 
to study in the world of quasicategories. 

So, instead, one could expect to describe the collection of triples of Lawvere 
monoids (X, Y, Z) equipped with a bilinear map X ® Y -> Z as models of a 
three-sorted theory. 

We can describe this theory; to motivate it we write down what the oper- 
ations are in the case of bilinear maps between abelian groups; other monoid 
objects in an ordinary category would do. 

A natural map from (X A ° x Y Ba x Z c °) to (X Al x Y Bl x Z Cl ) can be 
described by its action on its generators: 

i'eh j'eJj k'eK k i'eL k 

for suitable collections of sets. 

Equivalently, it is described by a span diagram of the form 

A UB UC a <J- A Q iUB qi UCqiUEUE A qi UB q1 UCqiUE A1US1UC1, 
where: 

• / maps A m and the left-hand E to A , B i and the right-hand E to B , 

and Coi to C ; 

• g is the identity on A a \, _B i and Coi and the fold map on E; and 

• h maps A m to A x , B m to B\, and C i and E to Cq. 

It is obvious from the origins discussed above, and otherwise a simple cate- 
gorical check, that composites of two ringlike spans of this form is again of this 
form. 

Thus ringlike span diagrams with all 1 -cells of this form make up a subqua- 
sicategory RSpan(» ® •—»••) of RSpan x RSp an RSpariQ, the quasicategory of 
ringlike span diagrams with partitions of their vertices into three. 

Moreover, there are three inclusions RSpan — > RSpan(» ® • — >• •), repre- 
senting each of X, Y and Z. 

It is clear that a precisely similar discussion is possible for multilinear maps 
X x ® ■ ■ ■ ® X n ->■ Z. 
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6.8 Vector spaces as a model of RSpan in categories 



The purpose of this subsection is to demonstrate that, despite the abstraction, it 
is not too difficult to build models of RSpan. 

We give the category Vcct of vector spaces (over some fixed field) the struc- 
ture of a model of RSpan in the (2, l)-category Cat of ordinary categories, func- 
tors and natural isomorphisms. This can be viewed as a quasicategory thanks 
to the results of Section 12.11 and as a quasicategory it has a natural functor to 
Catoo, given by the nerve. 

An alternative treatment of the bimonoidal properties of Vect has been given 
by Elmendorf and Mandell [17]. Their approach is tricky: it requires careful 
analysis of a skeleton of Vect. This approach is rather more forgiving. 

Since both RSpan and Cat are (2, 1) -categories, they can be specified by 
giving the images of the O-simplices, 1-simplices and 2-simplices, and then it 
suffices to check that this respects the 3-simplices. 

A 0-cell of RSpan is a finite set X, and to it we associate the category Vect x 
of V-indexed collections of vector spaces. 

A 1-cell of RSpan consists of a diagram X /- i 4 B A F, and to it we 
associate the functor 

Vect* ^4 Vect A ^ Vect B ^ Vcct y . 

A 2 -cell of RSpan consists of 1 -cells X Y , Y Z and a compo- 

sition of them. In detail, given ringlike span diagrams X <— A — > B — > Y and 

Y J- C 4> D — > Z, the composite X ~~-s- Z must supply the dotted lines in a 
diagram as below: 




It is now necessary to supply a natural isomorphism between the two func- 
tors Vect x — > Vect 2 we have obtained: X Y *- Z and X *- Z ■ 
However, one can readily be produced by pasting the natural isomorphisms 
obtained from each of the cells in the diagram above: each one describes a 
well-known isomorphism in the theory of vector spaces (associativity and nat- 
urality of direct sums and of tensor products, and distributivity of direct sums 
and tensor products) . 
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Then it is a straightforward (though tedious) check that 3-cells of RSpan are 
sent to 3-cells of Cat; it reduces to the coherence properties of the standard 
isomorphisms used in constructing the 2-cells. 

7 Ends and coends in quasicategories 

Ends and coends are a familiar tool in classical category theory: they are treated 
in H34H - They abstract the familiar concept of systematically gluing objects to- 
gether along common interfaces: for example, producing the geometric realisa- 
tion of a simplicial set by gluing topological n-simplices along their boundaries 
as prescribed by the structure maps of the simplicial set. 

In this section we introduce a theory of ends and coends for bifunctors be- 
tween quasicategories. While not directly related to the other constructions in 
this thesis, it is deeply suggestive that this apparently natural approach uses a 
kind of formalism of span diagrams. 

7. 1 Dinatural maps 

Let C and T> be categories, and suppose we are given two functors F, G : C op x 

Traditionally a dinatural transformation consists of a morphism F(x, x) — > 
G(x, x) for every x e ObC, such that for every / : x — > y in C, the following 
diagram commutes: 



F{x, x) > G(x, x) 




F(y,y) *G(y,y) 



Now suppose C and V are quasicategories. It is only meaningful to demand 
that these hexagons commute up to homotopy; then we shall want to impose 
coherence conditions on the resulting homotopies. 

To model these, for any totally ordered set K, we define a poset Din(i-r) as 
follows. The objects consist of /» and I*, where / is a nonempty subinterval of 
K, and they have the following partial ordering: 

/* < J* if I D J; h < J* if / n J ^ 0; 

7*<J* never; I* < J* if/CJ. 

It can readily be checked that this relation defines a poset, and is functorial in 
K. 

To illustrate, here is a Hasse diagram of Din({0, 1, 2, 3}), with intervals la- 
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belled by their startpoints and endpoints: 



0* — ^0* 




01* or 




02, 1* — ^ 1* 02* 




13, 2, — ^2* 13* 




23* 23* 




3, — ^3* 



The poset Din(if) has two sub-posets, Din* (if) and Din* (if), consisting of 
the objects {i*} and the objects {I*} respectively; there are natural maps 

Din* (if) -^(A K ) op x (A K ) Din* (if) -^(A K ) op x (A K ) 

(ij)*> — (H)*' — Km)- 

If C is a simplicial set, we define the simplicial set Din(C) to be the coend of 
the functor C_ x Din(-) : A op xA^ Set. 

Naturality of the Din* and Din* constructions defines subsimplicial sets Din* (C) 
and Din*(C), together with maps of simplicial sets 

Din*(C) — >C op xC, Din*(C) — >C op xC. 

Both Din*(C) and Din*(C) are full subsimplicial sets, in the sense that any sim- 
plex in Din(C) whose vertices are all in either one, is also in. 
Accordingly, we now make the following definition: 

Definition 7.1. Let C and V be quasicategories. 

A dinatural transformation between two functors F, G : C° p x C -> V consists 
of a map of simplicial sets Din(C) — > V, such that the following two diagrams 
of simplicials sets commute: 

Din*(C) ^ Din(C) and Din*(C) Din(C) 

| y 

C op x C >- V, C op x C — >- V. 

F Cr 

By the universal property of the coend, this is equivalent to having, a collec- 
tion of maps Din(if ) — > V for all if and all a e Ck compatible under faces and 
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degeneracies, such that the diagrams 

Din, (K) ^ Bm(K) and Din* (K) ^ Bm(K ) 



(A k )°p x (A K ) 



(A x )°p x (A*) 



->■ V 



both commute. 

We have Din(C) = Din*(C) U Din*(C), and we can describe the O-cell sets 
of each. Any O-cell in Din»(C) either occurs as a Din(A°), or is the 01 part of 
some Din(A 1 ) (since, by inspection, any object in any Din(A n ) arises as one of 
these). Hence Din*(C) = C U C\, and Din*(C) is of course similar. 

We can describe fc-cells of Din, (C) explicitly. 

To start with, of course, a fc-cell of Din, (K) consists of a sequence of intervals 

l// C/iC-C/„CK 

However, if any x e K does not feature as an endpoint of some interval Jj, 
then this fc-cell occurs already as a fc-cell of Dm*(K\{x}). 
So we have 

Din,(C)„ = Jj C| 7n |, 
{/,}ex„ 

where the sum is taken over all the set l n of systems of intervals 

= I-i C I C ••• C /„, 

which have the property that each inclusion of I t into consists merely of 
adding at most two objects (at most one on the left of I t and at most one on the 
right). 

Notice that |I„| = 2 2n+1 ; in a more down-to-earth fashion, for counting 
purposes, we can write 

Din,(C)„ = ]J C s . 

Sc{-n,...,n} 

We show how to recover a family of intervals from such a subset S C 
{— n, . . . , n}; it will be evident that this is an equivalence. We take: 



Io = 



{.,.}, ifOGS; 
{•}, otherwise. 



h 



Then, writing U for concatenation of intervals, we take 

'{•}U/ fe _i □{•}, if -k,keS; 

{•}U/ fe _i, if -k e S, k £ S; 

4-iU{.}, if -k£S,keS; 

h-i, if -k,k£S. 

More concisely still, we can write 

Din,(C), 7 = ]J C s , 

5CJ°pv.7 

where V denotes a concatenation of intervals that identifies adjacent endpoints. 
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7.2 Dinatural transformations to constants 



By definition, a dinatural transformation from a functor F : C op x C — > V to a 
constant bifunctor is the same as a map Din(C) -> I? which restricts to F under 
the map C op x C ->• Din*(C), and is constant on Din*(C). 

These are equivalent to functors Din(C) * 1 — >■ T> which agree with F on 
Din*(C) and are constant on Din*(C) * 1. These, in turn, are equivalent to 
functors Din*(C) * 1 — > V which restrict to F on Din*(C). 

Similarly we can argue that a dinatural transformation from a constant bi- 
functor to F is a map 1 * Din* (C) ->■ V which restricts to F. 

Accordingly, we make the following definitions: 

Definition 7.2. Let F : C op x C ->• V be a bifunctor. 
An end of F is a limit of the composite 

Din*(C) -^rxC^D, 

while a coend of F is a colimit of the composite 

Din*(C) — >C op xC — >V. 

We would like to study this definition, in the case where C and V are ordi- 
nary categories. First we prove the following: 

Proposition 7.3. IfC is an ordinary category, then so are Din*(C) and Din*(C). 

Proof. We demonstrate it for Din*(C); the argument for Din*(C) is dual. 
It follows from the description 

Din„(C)„= U C\ Inl 

from the preceding section. Indeed, a chain of intervals can be recovered from 
its increments, and the resulting element of Ci In i can be recovered from its 
successive corresponding faces too, thus demonstrating as required that 

Din*(C)„ = Din*(C)i x ••• x Din*(C)i- 

Din»(e)o Din»(C)o 

□ 

We now exploit this approach to describe this category explicitly. 

We write Aug(M) for the augmentation of a monoid M: the monoid formed 
by adjoining a unit to M. As a set, this is {1} U M; we write fh for the elements 
m G M regarded as an element of Aug(M). This has the original monoid 
structure on M, given by run — inn, together with 1-1 = 1 and 1 • rh — rh ■ 1 = m 
for all m G M. 

As a category is a monoid with multiple objects, we can similarly define the 
augmentation Aug(C) of a category C. The objects are the same as those of C, 
but the morphisms are given by: 

Aug(C)(a;, x) - Aug(C(a;, x)) = {l x } U C(x, x), 
Aug(C)(x,y) =C(x,y) if x ^ y. 
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Again, we write / for the morphisms of C, regarded as morphisms in Aug(C). 
We omit the subscripts on the l's when it can do no harm. 

We shall need the evident property of Aug(C) that it has no isomorphisms 
except the arrows l x . 

We also introduce the category of factorisations Fact(C) of a category C (the 
nomenclature is as in Q). This has, as objects, arrows of C, and a morphism 
from f to g consists of a commutative diagram 




Composition is defined by concatenation of squares. 

Now, using these, we can characterise Din*(C) where C is an ordinary cate- 
gory. 

Proposition 7.4. If C is an ordinary category, then 

Din*(C)^Fact(Aug(C)). 

Proof. We construct an explicit isomorphism. 

Firstly, since we have Din*(C)o = ObC U ArrC, we can identify the former 
kind with the objects l x € Ob Fact(Aug(C)), and the latter kind with the objects 
o(/) 6 ObFact(Aug(C)) 

Then there are eight sorts of morphism, corresponding to the eight isomor- 
phism classes of nested intervals. The correspondence is as follows: 

• For the nested intervals ((•)), an object x in C yields the morphism id l x : 

X s- X 

lx lx 

X ■< X 

lx 



• For the nested intervals (•(•)), a morphism x — > y in C yields the following 
morphism: 

x— '-+y 



y+z — y 

iu 



• For the nested intervals ((•)•), a morphism x — > y in C yields the following 
morphism: 



X s- X 



y ~* x 

f 
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• For the nested intervals (•(•)•), a sequence x y A z in C yields the 
following morphism: 

x 

gf 1 » 
z -< y 

9 

• For the nested intervals ((••)), a morphism x A- y in C yields the mor- 
phism id / : 

x 5~ x 

f / 

y^- — y 

• For the nested intervals (•(••)), a sequence x -4 y A z in C yields the 
following morphism: 

/ 

x— -*-y 

gf 9 
z -t z 

• For the nested intervals ((••)•), a sequence x A y A z in C yields the 
following morphism: 

ir s- x 

gf f 

z -< y 

g 

• For the nested intervals (•(••)•), a sequence i4t/4z-\winC yields 
the following morphism: 

/ 

x ^y 

hgf g 

I 

w -s— — z 

ft 

It is straightforward to check that this correspondence at the level of morphisms 
agrees with composition, and thus defines an isomorphism of categories. □ 

Also, in this framework it is easy to check that the map Din*(C) — > C° p x C 
is the composite 

Fact(Aug(C)) — > Fact(C) — ► C op x C. 

Here the first functor is associated to the functor Aug(C) -> C sending / i-» f 
and l x n- id x . The second functor associates to each arrow its source and target. 
This lets us prove: 
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Proposition 7.5. If C and V are ordinary categories, and F : C op x C — > V a 
bifunctor, then an end or coendfor F as in Definition \7.2\ above is the same as the 
usual notion of end or coendfor categories. 

Proof. We prove it for coends; the argument for ends is dual. Our argument is 
similar to [34, Exercise IX.6.3]. 
There is a category C", with 

• ObC« = ObCU ArrC, and 

• morphisms consisting of the identities, plus morphisms x <— f — >• y for 
every morphism / : x — > y in ArrC. 

There is a natural map C" — > C op x C (sending x to (x, x), and / to (x, y), 
where / is the object of C" corresponding to / : x — > y). In (34] it is proved that 
a coend for F is a colimit of the composite 

C" -»• C op x C -> V. 

We shall exhibit a functor & — > Din, (C) commuting with the maps to C op x C 
and prove it to be cofinal. 

Since all fc-cells of C" are degeneracies for k > 1 (which means, as a cate- 
gory, that & has no nontrivial compositions), we must merely give compatible 
destinations for the objects and morphisms. 

There are natural such destinations: 

• x £ C C ObC B is sent to l x , 

• / eCi C ObC B is sent to /, 

• The morphism / — > x in ArrC' corresponding to / : x — > y is sent to the 
morphism 

x >■ x 

f 

2/ ^ a; 

/ 

• The morphism / — > y in Air C" corresponding to / : x — >• y is sent to the 
morphism 

x— '—>~y 

f !« 

y-^j — y, 

This functor evidently commutes with the maps from C" and D'm*(C) down 
to C op x C. 

According to |{341 , to prove that the functor i : C" -> Din»(C) is cofinal, we 
must verify that for every a e Din»(C)o, the comma category 

a|i = C B x Din*(C) a/ 

Din»(C) 
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is nonempty and connected. 

Since ObC 8 = Ob Din* (C), the objects of the comma category are just the 
morphisms of Din, (C) with source a. Thus the nonemptiness condition is auto- 
matically satisfied: the identity morphism on a provides an object. 

If a = l x G Ob Din, (C), then, as the only morphism out of l x in Dm*(C) is 
the identity, the comma category is obviously connected. 

It is only in the cases a = f that we have some work to do. We will con- 
nect everything to the identity morphism id / e Ob(a | i), with a case-by-case 
approach. 

1. The morphisms 



and 




are in the image im(a I i), and are thus obviously connected to the iden- 
tity in the comma category. To be explicit, we can connect the former as 
follows: 




/ 



The left-hand face is id /, the right-hand face is the aforementioned mor- 
phism, and the front face is the connecting morphism in the image of CK 

2. We now connect the morphisms 




and 




The former are connected to the morphisms 
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studied in the previous paragraph as follows: 



1 / 

/ 1 






gf 


g~f^/ 









The latter can be connected in a symmetrical manner. 
3. We now connect the morphisms 



x > y 



gf 



to the morphisms 



x >■ x 



gf 



studied in the previous paragraph as follows: 





\ / 








gf 


g^/ 1 





4. Lastly, we connect the morphisms 



x y 



hgf 



w ■ 
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to the morphisms studied in the previous paragraph as follows: 




This exhausts all the types of morphism. 

As this functor is cofinal, we have shown that there is an isomorphism from 
the colimit of C", the coend, to the colimit of Din*(C), meaning that the two 
notions of end agree. □ 



7.3 Nerves of weak simplicial objects 

Classically, given a simplicial set X : A op — > Set, we use the realisation functor 
N : A — > Spaces to form a bifunctor IxjV: A op xA-> Spaces, and the coend 
is the geometric realisation of X. 

Sometimes we can naturally produce something akin to a simplicial object, 
but where the relations between the faces and degeneracies only hold coher- 
ently up to higher homotopies. Accordingly, we make the following definition. 

Definition 7.6. A weak simplicial object in a quasicategory C is a map of quasi- 
categories A op — > C. 

The value for us of subsection 17.21 above, is that this provides a means to 
take the realisation of a weak simplicial object, in a manner precisely compara- 
ble to the usual realisation. 

Observe firstly that Theorem 12 . 3 1 1 gives us functorial tensorings in a finitely 
complete quasicategory C. 

Indeed, we can define the tensoring ® to be the composite 

® : FinSpaces x C — > FinCatoo xC^ (FinCatoo) i C — > C. 

Here the first map is induced by the inclusion of Kan complexes into inner Kan 
complexes, the second map sends (A, V) to the constant A-valued diagram V — > 
C, and the third map is a colimit functor as provided by Theorem l2.311 

Indeed, given a complete category C and a weak simplicial object X : A op — > 
C, we define the realisation of X to be the coend of the bifunctor X ® N : 
A op xA-iC. Here N is the nerve functor A — > Spaces; and ® denotes the 
tensoring over Spaces that arises in a complete category (A <g> S is the limit in 
C of the constant diagram of shape S with value A) . Realisation is functorial in 
an evident sense. 

Of course, if C is cocomplete, then it admits all coends and so in particu- 
lar has realisations of all weak simplicial objects. Moreover, if C is a discrete 
category, then the realisations coincide with the usual ones. 
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8 Group completions and connective spectra 



There are several approaches to forming group-completions of the theories 
we've discussed. The one we'll follow is to define a theory Gr Span, the group 
completion of the theory of spans, by hand. This will come equipped with a 
morphism Span — » Gr Span. 

Then the group-completion Gr T of an arbitrary theory T equipped with a 
functor Span — > T will be the pushout 

Span >■ Gr Span 



T ^ GrT 

We will show (Proposition 18.61) that Gr Span is the theory whose models 
are grouplike -monoids, which are well known to be equivalent to infi- 
nite loop spaces. In particular, we shall see (at the end of Subsection I8.2D 
that GrSpan(*, *) =QS° = n°°T,°°S is the group-completion of the free E x - 
monoid on one point. 

The space QS° is famously hard to work with. Thus, in my view, it would 
be optimistic to hope for an explicit, discrete description of Gr Span along the 
lines of that given earlier for Span. Our description thus employs categorical 
machinery. 

In fact, it should properly be regarded as a strength of the present approach 
that we are able to describe a theory with so little work and in such a natural 
manner. 

8.1 Group-completed spans 

In this subsection, we define Gr Span. 

It is easy to show that an ordinary monoid M is a group if and only if the 
map M 2 — > M 2 defined by (a, b) H> (a + b, b) is invertible. Thus an E^ -monoid 
is grouplike if and only if this map is weakly invertible. It is slightly complicated 
to study invertibility of such maps directly, so we do it by stealth. 

First we define a category T% 3 intended to be the theory of objects with 
endomorphisms, as follows: 

Definition 8.1. The objects of T\ are finite sets. Also, we set 

Ti (X, Y) = {(/ : Y -> X, a : Y -> N)} . 
These compose according to 

(g,/3)(f,a) = (fg,/3 + g*a). 

So the part / records how to use the diagonals and unit maps (just as in the 
theory FinSet op ), and a records the number of times that each element has had 
the endomorphism applied to it. 

Similarly, we define T~, the theory of objects with automorphisms, in exactly 
the same way, only we allow maps into Z rather than N (hence an object can 
have the automorphism applied a negative number of times) . 
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Proposition 8.2. The categories T\ and are both theories, with the inclusion 
functor from FinSct op the one sending f to (/, 0). 

Proof. It is easy to check that disjoint unions are products (with projection maps 
the projections of FinSet op together with the zero map); so the inclusion functor 
is evidently product-preserving and is also surjective on objects. □ 

This coincides with any other reasonable way of defining objects with en- 
domorphisms or automorphisms. For example, it can be shown that (for U a 
category with finite products) : 

Mod(Ti,W)^Fun(BN,W)=Fun(A 1 /9A 1 ,W). 

and 

Mod(Tf,W) ^Fun(SN, J C (U)) ^Fun(SZ, U), 

where J c {U) denotes the largest sub-Kan complex of U (the oo-groupoid of ob- 
jects and invertible maps between them); this will be studied briefly in Section 
1831 

Now, we actually are concerned with objects X such that X x X is equipped 
with an endomorphism or automorphism. We thus define T 2 and T 2 as pushouts 
in the quasicategory of quasicategories with products and product-preserving 
functors: 

FinSet op FinSet op FinSet op FinSet op 

Ti ^t 2 Tf > 5r . 

Proposition l3.22l argues that these pushouts both exist. 

Proposition 8.3. The categories T 2 and T 2 ~ are both theories, when equipped with 
the vertical structure maps FinSet op T 2 and FinSet op T 2 ~. 

Proof By construction the structure maps are product-preserving. Being pushouts 
of essentially surjective maps, they are also essentially surjective. □ 

Moreover, Proposition l3. lOl tells us that the functor Mod( — , U) takes pushouts 
to pullbacks: pushouts of theories model things with two compatible structures. 

Thus a model of T 2 is indeed a model X of FinSet* equipped with an endo- 
morphism of X x X, and a model of T 2 is a model X of FinSet, equipped with 
an automorphism of X x X. 

It is possible to give generators and relations for T 2 and T 2 ~ as a category. 
ObT 2 = ObT 2 ~ = ObFinSet op , and the morphisms have the following genera- 
tors: 

• /* : F op -)• X°p for / : X -> Y a map of sets, and 

• t(x,d) : X op — !> X op for x =/= y E X (together with inverses r(x,y)~ 1 in 
the case of T 2 ~). 

These are subject to the following relations: 

• (5/r - f*g*, 
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• t(x, y)r{w 1 z) — t(w, z)t(x, y) for any distinct x, y, z, w. 

• If there is an isomorphism f^ 1 (x) = (x lt . . ■,x n ) = f~ 1 {y) = (j/i, . . -,y n ), 
we have r(x u y 1 ) ■ ■ ■ t(x„, y n )f* = f*r(x, y). 

However, in practice this is rather unpleasant, so we use the indirect approach. 

There is an evident inclusion T 2 -> T 2 ~, arising as the pullback of the evident 
inclusion T\ — > T~. To complete the structure, we need the following: 

Proposition 8.4. There is also a natural map T 2 -> Span, modelling (a, b) ^ 

(a + b, b) 

Proof. It occurs as the universal map associated to the following diagram (in the 
quasicategory of quasicategories with products and product-preserving maps) : 

FinSet op FinSet op 




Span. 

Here the map FinSet op — > Span is the structure map of Span. The map Ti -> 
Span is defined as follows. 

To each morphism (/ : X <- Y, a : Y -> N) we associate a diagram 

X <J- Y <A- E a 

where E a = U„ ey {l, . . . , ce(y)} and the map E a -> F is the evident one. 

Now we define the functor. To an object X g ObTi we associate IUI e 
Span . To a morphism (/ : X «— V, a : Y — >• N) we associate the span diagram 

YUYUE a 

iui ruy 

(where, for example, /j is supposed to denote taking the map / into the ith 
summand). 

This extends to a functor in a unique fashion. Indeed, given two morphisms 

(/ : X <- Y, a : Y -> N), and (g : Y <- Z, /3 : Z -> N) the span diagram 



ZUZU 5 *£ Q U Eji 




YUYUE a ZUZUEp 




XUX YUY ZUZ 

realises the compatibility of composition. □ 
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Now we can define Gr Span to be the pushout 



Span 



Gr Span. 



It has the basic properties we expect: 



Proposition 8.5. Gr Span is a theory. 



Proof. The argument is the same as that for T 2 , above. 



□ 



Now, the following proposition justifies our work introducing Gr Span: 

Proposition 8.6. The quasicategory of models of Gr Span is the quasicategory of 
grouplike models of Span. 

Proof. By Proposition 13.101 the models of Gr Span are those models of Span 
where the natural map (x, y) n> (x + y, y) is weakly invertible. This is a state- 
ment of grouplikeness. □ 

This means in particular that discrete models of Gr Span are just abelian 
groups. Further, since models of Gr Span in Spaces are grouplike Eoq -monoids, 
we can think of them as infinite loop spaces, or as connective spectra. 

8.2 Group-completed theories and models 

Now, given a theory T and a morphism of theories Span — > T, we define the 
group-completion Gr T of T to be the pushout in Theories of 



Proposition 13.101 ensures that this is indeed the quasicategory of models of 
T whose underlying monoid is grouplike. 

In particular, models of GrRSpan are grouplike -semiring spaces, and 
can thus should thought of as connective ring spectra. 

The morphism T — > GrT of theories gives a "forgetful" pullback functor 
Mod(Gr T, U) -> Mod(T,U). Proposition [3715] equips this with a left adjoint we 
call Q, such that as mapping spaces 



From this description we see are entitled to regard QA as the group completion 
of A. In particular, for T — Span, the functor Q is a quasicategorical left adjoint 
to the inclusion functor of quasicategories from grouplike E^ -spaces to all E^- 
spaces. 

Thus, in particular, for T = Span, our construction QA is isomorphic to the 
traditional constructions of group completion, such as flBA. 



Span 



Gr Span 



T 




Mod(Gr T, U) {QA, B) = Mod(T,U)(A, B). 
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8.3 Components and units 

The functor ir is a product-preserving functor from the quasicategory Spaces to 
the ordinary category Set, which we call the components functor. As a result, any 
model of Span in Spaces has an underlying monoid of components, any model 
of Gr Span in Spaces has an underlying group of components, and so on. 

Also, regarding 7r as valued instead in discrete spaces, there is a natural 
map X -> tt X. 

It is quick to check that if S C ttqX, then the homotopy pullback S x no x X is 
given by those components of X corresponding to S. This is clear from the stan- 
dard model for a homotopy pullback of spaces (or alternatively, by oldfashioned 
means: the map X — > ir Q X is a fibration for all fibrant X). 

Given a model M : Span ->■ Spaces, we define the monoid of units M x : 
Span -> Spaces via the pullback (in models of Span) 

M x *- M 



(7T M) X ^7T Af. 

Since limits are computed pointwise, we see in particular that the underlying 
space of M is built in the same way: 

|M X ^ |M| 



(7r M) x ^7T M. 

The model A x is grouplike by construction, and thus admits a homotopy 
unique lift to a model of Gr Span. 

Evidently, 7r is an isomorphism on discrete spaces. So if we had started with 
a discrete model of Span: an ordinary monoid, then we would have produced 
its group of units, in the usual sense. 

The basic result showing that this construction has good properties is the 
following: 

Proposition 8.7. There is an adjunction, where the left adjoint is given by Iq t : 
Mod(Gr Span) — > Mod(Span), and with the right adjoint given by restricting to 
those connected components which are invertible on 7r . 

Proof We define a simplicial set MonGr together with a natural map MonGr 
A 1 by 

MonGr = (A 1 x Mod(Span)) x ({0} x Mod(Gr Span)). 

({0}xMod(Span)) 

This is readily shown to be an inner Kan fibration using that Mod(Span) is 
a quasicategory and Mod(Gr Span) is equivalent to an a subquasicategory (the 
subquasicategory of grouplike objects) . 

It is also not difficult to show that, for M € Mod(GrSpan), the morphism 
M -> Iq v M is cocartesian. 
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Given M £ Mod(Span) given by a product-preserving functor Span — > 
Spaces, we postcompose with the product-preserving functor ttq : Spaces — > Set 
to get a model 7r M of Span on Set: a commutative monoid. 

We can then define M x (which we also write GL\M to be obtained by 
restricting to the subspaces of M whose image in n M lies in (7r M) x ; this 
forms the pullback (in models of Span) as follows: 

M x , >■ M 



(tt M) x ^ir M. 

It is also quick to show that for any grouplike commutative monoid A, the 
morphism A x — > A is a cartesian morphism in MonGr, so that the projection to 
A 1 is bicartesian and so classifies an adjunction. □ 

One particularly interesting application of this is to the units of ring spectra. 
We recall from section [631 that there is a natural map In : Span — > RSpan, the 
inclusion of the multiplicative monoid structure given by 

Span = Span °( D xy FinSeto — > Span o D x FinSct = RSpan, 

where FinSct is the discrete simplicial set on objects FinSet , and (Di)' is the 
restriction of D x to FinSeto- 

Accordingly, we define the units of a model of RSpan to be the units of the 
underlying multiplicative monoid. 

Using Proposition l3.151 this fits into a chain of adjunctions 

'Gr I. 

Mod(Gr Span) ; Mod(Span) e Mod(Gr RSpan) 

units /* 

Here I is the diagonal of the following commutative square of theories: 

Span >- Gr Span 




RSpan Gr RSpan. 

The right adjoint, associating to a connective ring spectrum the units of its 
underlying multiplicative monoid, is the correct notion of the units of a connec- 
tive ring spectrum. The left adjoint takes a connective spectrum and performs a 
kind of topological groupring construction, which models E^f^. This adjunc- 
tion has been achieved already in 0, by very different means. 

9 if -theory of categories 

Recall that the inclusion Grp — > Mon admits a left adjoint, the Grothendieck 
construction. This gives the universal functorial group-valued invariant of a 
monoid. Thus, for example, when we try to define K of a ring R to be the 
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universal group-valued invariant of i?-modules which is additive on direct sums, 
we are led to define it to be the Grothendieck construction of the monoid of 
isomorphism classes of i?-modules (with the monoid operation given by direct 
sum). 

Similarly, there is an evident inclusion functor Spaces ->• Catoo. We show 
below that it admits a left adjoint; this can be thought of as a quasicategorical 
Grothendieck construction. 

Evidently this is in some natural sense the universal space-valued invariant 
of a quasicategory and thus we should expect it to extend our classical notions 
of if -theory spaces of categories. 

9.1 Groupoid completion 

There is a natural inclusion functor i : Spaces -> Catoo extending the inclusion 
of the Kan complexes into the inner Kan complexes. 

In this section, we study a kind of group-completion with many objects, as 
being the left adjoint to i. We'll do this in a roundabout manner. 

Proposition 9.1. The functor i : Spaces -> Catoo admits a right adjoint, defined 
by taking the space of objects and equivalences between them. 

Proof. First of all, there is an adjunction between the ordinary categories Kan 
and wKan of Kan complexes and of inner Kan complexes respectively. The left 
adjoint i c is the evident inclusion; the right adjoint J c associates to a space its 
unique maximal Kan subsimplicial set: J C (X) is the union of the images of all 
maps from Kan complexes into X. 

We recall that the quasicategory Catoo is defined to be iV coh (Cat A ), the co- 
herent nerve of the simplicial category of weak Kan complexes and the mapping 
spaces between them. 

We recall likewise that the quasicategory Spaces is defined by iV coh (Spaces A ), 
where Spaces A is the full subsimplical category of Catoo whose objects are the 
Kan complexes. 

Now, we seek to boost the adjunction between i c and J c to an adjunction 
between Spaces and Catoo- We shall exhibit a quasicategory A and bicartesian 
functor A -> A 1 to classify this adjunction. 

We define it as follows. For any / : X — > A 1 , we take 

sSet/Aipf, A) = {maps X — ► Catoo with im/ _1 (0) C Spaces} . 

It is routine to show that this is cocartesian (and that a space X g Spaces 
has cocartesian lift over the nondegenerate 1 -simplex of A 1 given by X iX). 
So we show that it is cartesian. 

Given a quasicategory C g (Catoo)o, we intend to show that the 1-simplex 
J C C -> C is a cartesian lift. This entails showing that the functor 

■A/u c c^c) — ► <A/c x Spaces 

A 

is acyclic Kan. 
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As in previous arguments of this sort, a lifting problem of shape dA n — > A™ 
can be decoded to give an extension problem 

A™+ 2 ^ A"+2 

v I 

\ V 

A. 

Here the final two vertices are sent to J C C and C respectively. Since J C C is adjoint 
in the category of ordinary categories, all the maps to C actually factor through 
J C C. Thus we can recover a map A"t 2 — > Spaces, sending the final two vertices 
to J C C. 

But, since the final two vertices are exchangeable, this is equivalent to a map 
— > Spaces, which we can extend to a map A™ +2 — > Spaces. We then swap 
the final two vertices back to get the required map. □ 

Now we can show what we need: 

Proposition 9.2. The functor i : Spaces -> Catoo has a left adjoint B. 

Proof. We apply the Adjoint Functor Theorem 1281 5.5.2.9]. Lurie shows 1281 
Example 5.5.1.8] that Spaces is presentable, and Catoo is also presentable H321 
Remark 1.2.11]. 

The preceding Proposition 19.11 shows that i has a right adjoint, and so pre- 
serves all small colimits. Hence it is w-continuous in particular. 

In order to apply the Adjoint Functor Theorem, it remains to show that i 
preserves small limits; as usual it suffices to consider products and pullbacks. 
Quasicategorical products are modelled by products of simplicial sets in both 
Spaces and Catoo. And homotopy pullbacks (of diagrams X — >• Z <— Y) are 
modelled in both categories by the simplicial set 

(X xY)x (ZxZ) Fun(E2,Z) 

where E2 is the standard contractible simplicial set on two vertices (with one 
n-cell for each (n + 1) -tuple of vertices). □ 

By definition, for any quasicategory C and Kan complex X this functor B 
satisfies 

Spaces(B(C), X) Cat^ (C, X). 

Since the homspaces are computed the same way, this means B(C) is a space 
weakly equivalent to C; thus if a model for B is needed, any fibrant replace- 
ment functor will do (such as Kan's Ex°° II 1811 . or the singular complex of the 
geometric realisation) . 

For our needs, we must also show: 

Proposition 9.3. The functor B : Catoo — > Spaces preserves products. 

Proof. For any space X we have the following equivalence of mapping spaces: 

Spaces(B(l), X) = Catoo (1, -X") = X. 

Hence B(l) = 1. 
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A similar but more painful argument deals with binary products: 

Spaces(B(C xV),X) 
^Cat^C x V,X) 
^Ca.t oa (C,Fwa.(p,X)) 
^Spaces(S(C),Pun(D,X)) 
^Cat 00 (B(C),Fun(P,X)) 
sCatoo^PunCB^J.jr)) 
= Spaces(B(£>), Fun(B(C), X)) 
^Cat 00 (B(2?),Fun(B(C),X)) 
^CatooCB^) x B{V),X) 
= Spaccs^C) x B(V),X), 

from which we can conclude that B(C xV) = B(C) x B{T>). □ 
9.2 ^-theory 

The subsection above gives us a product-preserving "oo-groupoid completion" 
functor. We have provocatively named it B; we combine it with the group- 
completion functor of theories to give a model of A-theory. 

Given a monoidal theory T and a model A : T — ► Catoo, we define if (A) to 
be the group-completion Q(B(A)) obtained by oo-groupoid-completing A, and 
then pushing forward along the map of theories T — > Gr T to obtain a model of 
GrT. 

T —>■ Catoo — — ■ Spaces 

GrT" 

This provides a framework for extending the A-theory of permutative cate- 
gories to symmetric monoidal categories (as models of Span) and the if -theory 
of bipermutative categories to models of RSpan. 

Since B is a fibrant replacement functor and Q is the normal group-completion, 
this agrees with the classical constructions of if -theory. 

For example, this allows us to conclude that the structure Vect : RSpan — > 
Cat on the category of vector spaces described in Section [6l?1 gives us a if -theory 
if (Vect) : Gr RSpan — ► Spaces. This provides a rival model to the multiplicative 
structure of the A"-theory of [17]. While we have not shown that our multiplica- 
tive structure agrees with theirs, we feel confident in stating it as a conjecture. 
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